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Procede et dispositif d* estimation des valeurs successive^ de symboles 
numeriques, en particulier pour legalisation d'un canal de transmission 
d'informations en telephonie mobile. 



L'invention concerne V estimation des valeurs successives de symboles 
numeriques pouvant prendre chacun M valeurs possibles diffSrentes. 

L'invention s'applique avantageusement mais non exclusivement k 
legalisation d'un canal de transmission d'informations, par exemple dans le domaine 
10 du telephone mobile cellulaire, tel que celui prevu dans le systeme GSM. 

Un canal de transmission vehicule des informations depuis un 6metteur 
jusqu'a un recepteur via un moyen de propagation. Ce moyen de propagation peut 
etre l'air dans le cas des telephones mobiles cellulaires, ou bien tout autre moyen de 
propagation tel qu'un cSble, par exemple, dans d'autres applications. 
15 Un facteur fondamental de limitation des performances d'un syst&me de 

communication numerique est le phenomene bien connu de Thomme du metier, 
denomme « interference inter-symboles ». 

Une telle interference inter-symboles provoque au niveau du recepteur une 
occupation temporelle de chaque symbole transmis (« bit », par exemple), superieure 
20 a la durde initiale dudit symbole (encore appelee « temps bit », par exemple). 

En d'autres termes, le signal regu a un instant donn6 ne depend pas d'un seul 
symbole (bit, par exemple), mais 6galement des autres symboles (bits) emis qui 
s'etendent sur des dur^es sup&ieures a celles d'un temps-symbole (temps-bit). 

En pratique, le signal regu k un instant donn6 depend des symboles 
25 consideres, mais egalement essentiellement des symboles adjacents. 

Les causes des interferences inter-symboles sont multiples. 

L'une d'entre elles est due notamment aux propagations multiples du signal 
entre l'emetteur et le recepteur lorsque le signal est rdflechi ou diffrac&S par difterents 
obstacles, conduisant a la reception k plusieurs copies du signal, mutuellement 
30 decalees temporellement. 

Par ailleurs, non seulement le moyen de propagation entre l'emetteur et le 
recepteur engendre ces interferences entre symboles, mais egalement les dispositifs 
d' emission-reception eux-memes (modulateur, filtre, ...). 
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Lors des communications avec interferences entre symboles, se pose Ie 
probleme d'estimer la reponse impulsionnelle du canal de transmission. De la quality 
de cette estimation, depend la capacite que Ton a h supprimer Interference entre 
symboles, et done h prendre les decisions correctes sur les symboles 6mis. 

Generalement, Pestimation de la reponse impulsionnelle du canal, ou plus 
simplement « estimation de canal », s'effectue, dans le domaine du telephone GSM 
notamment, en utilisant des techniques de moindre carrS et en utilisant une sequence 
de symbole predetermine et connue de r^metteur et du fecepteur, et d£nomm£e par 
l'homme du metier sous le vocable de « sequence d'apprentissage » («training 
sequence»). Cette sequence d'apprentissage est prdsente au sein de chaque train 
(« burst ») de symbole emis. Lorsque les caracteristiques du canal sont suffisamment 
bien estimdes, on utilise les coefficients estim^s de la reponse impulsionnelle du 
canal dans un traitement dit « d'dgalisation », egalement bien connu de l'homme du 
m6tier, pour dechiffrer le signal re$u, e'est-a-dire retrouver les valeurs logiques des 
symboles (donnees) emis dans le train. 

Le traitement d'6galisation est classiquement suivi par les traitements dits 
« de decodage de canal » destin6s a corriger autant que faire se peut, d'^ventuelles 
erreurs. Le decodage de canal est lui-meme classiquement suivi d'un autre decodage, 
dit « decodage de source », destine a reconstituer les informations (parole par 
exemple) initialement codees au niveau de Temetteur. 

Au niveau du recepteur, on re?oit un signal qui comporte des versions 
temporellement plus ou moins retardees du signal emis avec des gains pouvant etre 
differents. Le traitement d'egalisation de canal consiste h inverser Feffet du canal 
pour obtenir des 6chantillons repr6sentatifs d'un seul symbole. L'algorithme de 
Viterbi fait partie des traitements classiques et bien connus de l'homme du metier 
pour dgaliser le canal lors des transmissions avec interferences entre symboles. Plus 
precis^ment, lorsque le canal de transmission a une reponse impulsionnelle k L 
coefficients par exemple, et delivre des gchantillons num&iques successifs 
correspondant k des symboles successivement emis pouvant prendre chacun M 
valeurs possibles differentes, l'estimation des valeurs successives des symboles en 
utilisant l'algorithme de Vitervbi comporte une progression etage par 6tage dans un 
treillis dont tous les etats de tous les etages sont respectivement affectes de 
«metriques cumul6es» selon une denomination bien connue de l'homme du metier. 
Ces mdtriques cumul6es sont par exemple des informations d' erreurs cumulees (par 



exemple calculees a l'aide d'une norme euclidienne) entre les valeurs observees et les 
valeurs attendues des echantillons (sur la base d'hypothese sur les valeurs des 
symboles). 

Dans une implementation classique, le nombre d'etats du treillis est 6gal k 
M 1 - 1 , M designant le nombre de valeurs possibles differentes que peuvent prendre 
chacun des symboles, a l'etape n, c'est-a-dire a la prise en compte de l'echantillon de 
rang n, on prend M 1 " 1 decisions sur le symbole de rang n-L+1 (sachant qu'in fine, il 
faudra produire une et une seule decision, ce qui est obtenu par une remontee du 
chemin le plus probable). Chacune de ces decisions, encore couramment designee par 
l'homme du metier sous la denomination de « decision dure » («hard decision* en 
langue anglaise), est affectee d'un indice de confiance-symbole, ou «confiance ». 

Par ailleurs, a chaque noeud ou etat de l'6tage de rang n, convergent M 
chemins ou transitions, respectivement issus de M 6tats ou nceuds de l'etage 
precedent, et correspondant aux M differentes valeurs du symbole de rang n-L+1. Le 
chemin dit « survivant », selon une denomination connue de l'homme du metier, 
permettant la progression dans le treillis d'un etage a l'autre, est choisi comme etant 
celui ayant la mdtrique cumulee minimale. 

Apres un retard suffisamment long, typiquement un retard correspondant k 
5L 6chantillons, toutes les sequences survivantes sont supposees prendre la meme 
decision dure avec une forte probability On prend alors une decision sur le symbole 
de rang n-5L-(L-l). Plus precisernent, pour connaitre la decision dure et 1 'indice de 
confiance-symbole assocte a cette decision, on remonte le chemin ayant la m&rique 
cumulee minimale. 

Outre le fait qu'un tel traitement d'estimation permet d'obtenir des decisions 
sur les symboles avec un retard relativement important, il est necessaire de 
m&noriser pendant ce laps de temps, d'une part toutes les decisions dures 
interm6diaires le long des differents chemins survivants, et d'autre part tous les 
indices de confiance associds, pour retrouver finalement sur le symbole de rang n-5L- 
(L-l), sa valeur et son indice de confiance-symbole. Ces memorisations sont faites 
dans deux tableaux, 1'un de symboles, l'autre d'indices de confiance-symbole, qui 
component chacun M L1 lignes et 5L colonnes. Cette taille est d'autant plus 
importante que la modulation est d'ordre 6lev6, c'est-a-dire que M est grand. 

L'invention vise k remedier k cet inconvenient. 



Un but de F invention est de proposer une estimation qui permette de prendre 
des decisions dures plus rapidement et qui ne nScessite quasiment pas de mSmoire, 
comparativement k la taille-memoire nScessaire dans Tart anterieur, pour 
F elaboration des decisions et des indices de confiance-symbole correspondant k ces 
decisions. 

L* invention a egalement pour but d'Slaborer des indices de confiance-bits 
associes aux differents bits des symboles. 

L' invention propose done un procSde d' estimation de valeurs successives de 
symboles numeriques pouvant prendre chacun M valeurs possibles differentes, k 
partir des valeurs successives d'echantillons numeriques dont chacun resulte de la 
combinaison d'au plus L symboles successifs. Ce precede comporte une progression 
Stage par etage dans un treillis du type Viterbi ayant M k etats, k etant inferieur ou 
egal a L-l, tous les etats de tous les Stages etant respectivement affectSs de metriques 
cumulSes. 

Selon une caracteristique gSnSrale de Finvention, k la prise en compte de 
Fechantillon de rang n, on partitionne en M groupes toutes les transitions parvenant 
aux differents Stats de F Stage courant du treillis, chaque groupe contenant toutes les 
transitions issues des etats de F Stage precedent associes k Tune des M valeurs 
possibles du symbole de rang n-k. On calcule pour ces differents etats de 1* etage 
courant du treillis les differentes metriques cumulees. On determine dans chaque 
groupe celle des transitions qui conduit k Fetat affect6 d'une mStrique cumulee 
extremale. Et, on prend une decision unique sur la valeur du symbole de rang n-k en 
detectant le groupe associe k Fextremum de ces M metriques cumulees extremales, 
cette decision unique etant affectSe d'un indice de confiance-symbole elabore a partir 
de ces M mStriques cumulees extremales. 

L* invention s' applique avantageusement mais non limitativement a 
legalisation d'un canal de transmission d'informations. Pour une telle application, le 
nombre L designe alors Sgalement le nombre de coefficients de la reponse 
impulsionnelle du canal de transmission. Le canal de transmission dSlivre des 
echantillons numSriques successifs correspondant a des symboles successivement 
emis pouvant prendre chacun M valeurs possibles differentes. Lk encore, d'une fa$on 
analogue k ce qui a ete Svoque ci-avant, selon 1'invention, a la reception de 
Techantillon de rang n, on partitionne en M groupes toutes les transitions parvenant 
aux differents Stats de F Stage courant du treillis du type Viterbi. Et, on effectue les 
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memes traitements el&nentaires que ceux qui viennent d'etre evoques, de fa?on h 
prendre une decision unique sur la valeur du symbole de rang n-k et a elaborer un 
indice de confiance-symbole affecte k cette decision unique. 

L'invention s'applique a un treillis complet (k=L-l) ou a un treillis reduit 

(k<L-l). 

Les metriques cumulees peuvent etre des informations d'erreurs cumulees 
entre les valeurs observees et les valeurs attendues des echantillons (sur la base 
d'hypothese sur les valeurs des symboles). Dans ce cas, selon un mode de mise en 
oeuvre du procede selon 1' invention, on determine dans chaque groupe celle des 
transitions qui conduit a l'etat affecte d'une metrique cumulee minimale. Et, on prend 
une decision unique sur la valeur du symbole de rang n-k en detectant le groupe 
associ£ a la plus faible de ces M metriques cumuldes minimales. La decision unique 
est affectee d'un indice de confiance-symbole dlabore & partir de ces M metriques 
cumulees minimales. 

Lorsque le nombre M est egal a 2, c'est-a-dire lorsqu'on est dans le cas 
d'une modulation binaire, la detection du groupe associe a la plus faible des deux 
metriques cumulees minimales comporte le calcul de la difference entre les deux 
metriques cumulees minimales. Le signe de cette difference fournit alors ladite 
decision unique sur la valeur du symbole de rang n-k. La valeur absolue de cette 
difference fournit la valeur dudit indice de confiance-symbole. 

Dans le cas oii M est superieur h 2, par exemple pour une modulation 4 PSK 
ou 8 PSK, la detection du groupe associe & la plus faible des M metriques cumulees 
minimales comporte une premidre selection de la plus faible de ces M metriques 
cumul6es minimales. L' elaboration de Tindice de confiance-symbole affect^ a ladite 
decision unique comporte une deuxieme selection, parmi les M-l metriques cumulees 
minimales restantes non selectionnee k Tissue de ladite premiere selection, de la plus 
faible de ces M-l metriques cumulees minimales restantes, et le calcul de la 
difference entre les deux metriques cumulees minimales respectivement issues de la 
premiere et de la deuxidme selections. La valeur positive de cette difference fournit la 
valeur dudit indice de confiance-symbole. 

En variante, les metriques cumulees peuvent etre des informations de 
ressemblance cumulees entre les valeurs observees et les valeurs attendues des 
echantillons (sur la base d'hypothese sur les valeurs des symboles). Dans un tel cas, 
selon un mode de mise en oeuvre de Tinvention, on determine dans chaque groupe 
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celle des transitions qui conduit k T6tat affect^ d'une m6trique cumulEe maximale, et 
on prend une decision unique sur la valeur du symbole de rang n-k en detectant le 
groupe associe k la plus grande de ces M mdtriques cumulees maximales. Cette 
decision unique est affectee d'un indice de confiance-symbole elabor6 k partir de ces 
5 M metriques cumulees maximales. 

, Lorsque M est egal a 2, la decision du groupe associE a la plus grande des 
deux metriques cumulees maximales comporte le calcul de la difference entre les 
deux metriques cumulees maximales. Le signe de cette difference fournit Iadite 
decision unique sur la valeur du symbole de rang n-k. La valeur absolue de cette 

10 difference fournit la valeur dudit indice de confiance-symbole. 

Selon un mode de mise en ceuvre, lorsque M est superieur k 2, la detection 
du groupe associe k la plus grande des M metriques cumul6es maximales comporte 
une premiere selection de la plus grande de ces M metriques cumulees maximales. 
L' Elaboration de T indice de confiance-symbole affecte a ladite decision unique 

15 comporte une deuxidme s61ection, parmi les M-l metriques cumulees maximales 
restantes non selectionn6es k Tissue de ladite premiere selection, de la plus grande de 
ces M-l metriques cumulees maximales restantes, et le calcul de la difference entre 
les deux metriques cumulees maximales respectivement issues de la premiere et de la 
deuxieme selections, la valeur positive de cette difference fournissant la valeur dudit 

20 indice de confiance-symbole. 

Comme indiquE ci-avant, Tun des buts de Finvention est d'Elaborer un 
indice de confiance-bit pour chacun des bits du symbole de rang n-k elu k Tissue de 
ladite decision unique. Plus precisement, selon un mode de mise en oeuvre de 
T invention, lorsque chaque symbole est forme de b bits, avec M egal a 2 b , on elabore 

25 cet indice de confiance pour chacun des bits du symbole de rang n-k elu k Tissue de 
ladite decision unique, en utilisant ledit symbole elu et au moins un symbole 
auxiliaire elabore a partir dudit symbole 61u en complementant au moins la valeur du 
bit consid6r£. 

Plusieurs variantes sont possibles pour ^laborer T indice de confiance-bit 
30 pour un bit considere du symbole 61u. 

Selon une premiere variante, dans laquelle les metriques cumulees sont des 
informations d'erreurs, cette elaboration de Tindice de confiance-bit pour un bit 
considere du symbole elu, comporte ; 
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- une premiere etape dans laquelle on elabore un seul symbole auxiliaire 
en complementant uniquement la valeur du bit considere tout en laissant 
inchangees les valeurs des autres bits du symbole elu, 

- une deuxieme &ape dans laquelle on selectionne la m&rique cumulee 
minimale associee au groupe de transitions auquel appartient ledit 
symbole auxiliaire, et 

- une troisieme 6tape dans laquelle on effectue la difference entre la 
metrique cumulee minimale associde au groupe de transitions auquel 
appartient ledit symbole elu et la m6trique cumulee minimale associee 
au groupe de transitions auquel appartient ledit symbole auxiliaire, le 
resultat de cette difference fournissant la valeur dudit indice de 
confiance-bit. 

Selon une deuxieme variante de 1 'invention, dans laquelle les metriques 
cumulees sont des informations d'erreurs, Telaboration de l'indice de confiance-bit 
pour un bit considere du symbole elu comporte : 



- une premiere 6tape dans laquelle on Elabore un ensemble de symboles 
auxiliaires en complementant la valeur du bit considere et en conferant 
respectivement aux autres bits du symbole elu toutes les valeurs 
possibles, 

- une deuxieme etape dans laquelle on selectionne respectivement les 
metriques cumulees minimales associees aux groupes de transitions 
auxquels appartiennent respectivement les symboles auxiliaires, 

- une troisieme etape dans laquelle on selectionne la plus faible des 
metriques cumulees minimales respectivement sdlectionnees & la 
deuxieme 6tape, et 

- une quatridme etape dans laquelle on effectue la difference entre la 
metrique cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole 61u et la metrique cumulee minimale 
selectionnee a la troisieme etape, le resultat de cette difference 
fournissant la valeur dudit indice de confiance-bit. 

Selon une autre variante de 1'invention, dans laquelle les metriques 
cumulees sont des informations de ressemblance, Telaboration de Tindice de 
confiance-bit pour un bit considere du symbole £lu comporte : 
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- une premiere etape dans laquelle on elabore un seul symbole auxiliaire 
en compl6mentant uniquement la valeur du bit considere tout en laissant 
inchangees les valeurs des autres bits du symbole elu, 

- une deuxieme etape dans laquelle on selectionne la metrique cumulee 
maximale associee au groupe de transitions auquel appartient ledit 
symbole auxiliaire, et 

- une troisieme etape dans laquelle on effectue la difference entre la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, le resultat de cette difference 
fournissant la valeur dudit indice de confiance-bit. 

Selon encore une autre variante de 1' invention, dans laquelle les m£triques 
cumuldes sont toujours des informations de ressemblance, F Elaboration de Findice 
de confiance-bit pour un bit considere du symbole 61u comporte : 

une premiere 6tape dans laquelle on elabore un ensemble de symboles 
auxiliaires en complementant la valeur du bit considere et en conferant 
respectivement aux autres bits du symbole elu toutes les valeurs 
possibles, 

- une deuxieme 6tape dans laquelle on selectionne respectivement les 
m&riques cumul^es maximales associees aux groupes de transitions 
auxquels appartiennent respectivement les symboles auxiliaires, 

une troisieme etape dans laquelle on selectionne la plus grande des 
m£triques cumulees maximales respectivement selectionnees a la 
deuxieme 6tape, et 

- une quatrieme etape dans laquelle on effectue la difference entre la 
metrique cumul6e maximale associee au groupe de transitions auquel 
appartient ledit symbole elu et la metrique cumulee maximale 
selectionnee a la troisieme etape, le r6sultat de cette difference 
fournissant la valeur dudit indice de confiance-bit 

L'invention a egalement pour objet un dispositif d'estimation des valeurs 
successives de symboles numeriques pouvant prendre chacun M valeurs possibles 
differentes. Ce dispositif comporte des moyens de reception aptes a recevoir des 
valeurs successives d'echantillons numeriques dont chacun resulte de la combinaison 
d'au plus L symboles successifs, et des moyens d'estimation aptes k estimer les 
valeurs successives des symboles en progressant 6tage par etage dans un treillis du 
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type Viterbi ayant M k etats, k<L-l, tous les etats de tous les etages £tant 
respectivement affectes de metriques cumulees. 

Selon une caracteristique generate de l'invention, les moyens d'estimation 
comportent : 

5 - des moyens de partitionnement aptes, k la prise en compte de 

Fechantillon de rang n, k partitionner en M groupes toutes les transitions 
parvenant aux differents etats de 1'etage courant du treillis, chaque 
groupe contenant toutes les transitions issues des etats de r etage 
precedent associes a Tune des M valeurs possibles du symbole de rang 
10 n-k, 

- des moyens de calcul aptes a calculer pour ces differents etats de Tetage 
courant du treillis les differentes metriques cumulees, 

- des moyens de determination aptes a determiner dans chaque groupe 
celle des transitions qui conduit k V6tat affecte de la metrique cumulee 

15 extremale, 

- des moyens de prise de decision aptes a prendre une unique decision sur 
la valeur du symbole de rang n-k en detectant le groupe associe k 
Pextremum de ces M metriques cumulees extremales, et 

- des premiers moyens d'elaboration aptes k ^laborer, k partir de ces M 
20 metriques cumulees extremales, un indice de confiance-symbole affecte 

k cette decision unique. 
L' invention a egalement pour objet un dispositif d'egalisation d'un canal de 
transmission d'informations, comportant une memoire contenant L coefficients 
reprSsentatifs de la reponse impulsioimelle du canal de transmission, des moyens de 
25 reception aptes a recevoir des echantillons num^riques successif s correspondant k des 
symboles successivement emis, pouvant prendre chacun M valeurs possibles 
differentes, et un bloc d'egalisation comportant des moyens d' estimation aptes a 
estimer les valeurs successives des symboles en progressant etage par etage dans un 
treillis du type Viterbi ayant M k etats, k<L-l, tous les etats de tous les etages etant 
30 respectivement affectes de metriques cumulees. 

Selon une caracteristique generale de Tinvention, les moyens d'estimation 
comportent : 

- des moyens de partitionnement aptes, a la reception de l'echantillon de 
rang n, k partitionner en M groupes toutes les transitions parvenant aux 
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diff6rents etats de Tetage correspondant courant du treillis, chaque 
groupe contenant toutes les transitions issues des etats de l'etage 
precedent associes a Tune des M valeurs possibles du symbole de rang 
n-k, 

des moyens de calcul aptes a calculer pour ces diff6rents etats de Tetage 

courant du treillis les differentes metriques cumulees, 

des moyens de determination aptes k determiner dans chaque groupe 

celle des transitions qui conduit k Tetat affecte d'une metrique cumulee 

extremale, 

des moyens de prise de decision aptes k prendre une unique decision sur 
la valeur du symbole de rang n-k en detectant le groupe associe a 
Fextremum de ces M metriques cumulees extremales, et 
- des premiers moyens d* Elaboration aptes a elaborer, a partir de ces M 
metriques cumulees extremales, un indice de confiance symbole affecte 
a cette decision unique. 
Selon un mode de realisation, dans lequel les metriques cumulees sont des 
informations d'erreurs cumulees entre les valeurs observees et les valeurs attendues 
des echantillons (sur la base d'hypothese sur les valeurs des symboles), les moyens 
de determination sont aptes k determiner dans chaque groupe celle des transitions qui 
conduit a l'etat affecte d'une metrique cumulee minimale. Les moyens de prise de 
decision sont aptes a prendre une decision unique sur la valeur du symbole de rang n- 
k en detectant le groupe associe k la plus faible de ces M metriques cumulees 
minimales. Les premiers moyens d' elaboration sont alors aptes k elaborer 1' indice de 
confiance-symbole a partir de ces M metriques cumulees minimales. 

Selon un mode de realisation de Tinvention, dans lequel M est egal a 2, les 
moyens de prise de decision comportent un soustracteur apte & calculer la difference 
entre les deux metriques cumulees minimales, le signe de cette difference fournissant 
ladite decision unique sur la valeur du symbole de rang n-k. Les premiers moyens 
d'eiaboration comportent ledit soustracteur, la valeur absolue de la difference 
calculee par le soustracteur fournissant la valeur dudit indice de confiance-symbole. 

Selon un mode de realisation de T invention, dans lequel M est superieur k 2, 
les moyens de prise de decision comportent des premiers moyens de selection aptes k 
effectuer une premiere selection de la plus faible de ces M metriques cumulees 
minimales. Les premiers moyens d'eiaboration comportent des deuxidmes moyens de 
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selection aptes a effectuer une deuxieme selection, parmi les M-l metriques 
cumulees minimales restantes non selectionnees a Tissue de ladite premiere selection, 
de la plus faible de ces M-l metriques cumulees minimales restantes, et un 
soustracteur apte a calculer la difference entre les deux metriques cumulees 
5 minimales respectivement issues de la premiere et de la deuxieme selections, la 
valeur positive de cette difference fournissant la valeur dudit indice de confiance- 
symbole. 

Selon un mode de realisation de l'invention, dans lequel les metriques 
cumutees sont des informations de ressemblances cumul6es entre les valeurs 
10 observers et les valeurs attendues des 6chantillons (sur la base d'hypothese sur les 
valeurs des symboles), les moyens de determination sont aptes a determiner dans 
chaque groupe celle des transitions qui conduit a l'6tat affecte d'une metrique 
cumulee maximale. Les moyens de prise de decision sont aptes a prendre une 
decision unique sur la valeur du symbole de rang n-k en d&ectant le groupe associe" a 
15 la plus grande de ces M metriques cumulees maximales. Et, les premiers moyens 
d'61aboration sont aptes k ^laborer l'indice de confiance-symbole a partir de ces M 
metriques cumulees maximales. 

Lorsque M est egal a 2 et que les metriques sont des informations de 
ressemblance, les moyens de prise de decision component avantageusement un 
soustracteur apte a calculer la difference entre les deux metriques cumulees 
maximales, le signe de cette difference fournissant ladite decision unique sur la 
valeur du symbole de rang n-k. Les premiers moyens d'elaboration component 
avantageusement ledit soustracteur, la valeur absolue de la difference calculee par le 
soustracteur fournissant la valeur dudit indice de confiance-symbole. 
25 Selon un mode de realisation de l'invention, lorsque M est superieur a 2 et 

que les metriques sont des informations de ressemblance, les moyens de prise de 
decision component des premiers moyens de selection aptes a effectuer une premiere 
selection de la plus grande de ces M metriques cumulees maximales. Les premiers 
moyens d'61aboration component des deuxiemes moyens de selection aptes a 
effectuer une deuxieme selection, parmi les M-l metriques cumulees maximales 
restantes non selectionn6es a Tissue de ladite premiere selection, de la plus grande de 
ces M-l metriques cumulees maximales restantes, et un soustracteur apte a calculer la 
difference entre les deux metriques cumulees maximales respectivement issues de la 
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premiere et de la deuxieme selections, la valeur positive de cette difference 
fournissant la valeur dudit indice de confiance-symbole. 

Selon un mode de realisation de T invention, dans lequel chaque symbole est 
forme de b bits, avec M egal k 2 b , le dispositif comprend des deuxi&mes moyens 
5 d*61aboration aptes k elaborer un indice de confiance-bit pour chacun des bits du 
symbole de rang n-k elu k Tissue de ladite decision unique, en utilisant ledit symbole 
elu et au moins un symbole auxiliaire 61abor£ k partir dudit symbole 6lu en 
complementant au moins la valeur du bit consider^. 

Selon un mode de realisation de Finvention, compatible avec des 
10 informations d'erreurs cumulees considerees comme des metriques cumulees, les 
deuxiemes moyens d' elaboration component : 

- des moyens d' elaboration auxiliaires aptes k ^laborer un seul symbole 
auxiliaire en complementant uniquement la valeur du bit considere tout 
en laissant inchangees les valeurs des autres bits du symbole elu, 

15 - des moyens de selection auxiliaires aptes k selectionner la metrique 

cumulee minimale associee au groupe de transitions auquel appartient 
ledit symbole auxiliaire, et 

- un soustracteur auxiliaire apte a effectuer la difference entre la metrique 
cumulee minimale associ6e au groupe de transitions auquel appartient 

20 ledit symbole elu et la metrique cumulee minimale associee au groupe de 

transitions auquel appartient ledit symbole auxiliaire, le resultat de cette 
difference fournissant la valeur dudit indice de confiance-bit. 
Selon un autre mode de realisation de Finvention, egalement compatible 
avec des informations d'erreurs cumul6es considerees comme des metriques 
25 cumulees, les deuxiemes moyens d' elaboration component 

- des moyens d' elaboration auxiliaires aptes k elaborer un ensemble de 
symboles auxiliaires en complementant la valeur du bit consid6re et en 
conferant respectivement aux autres bits du symbole 6lu toutes les 
valeurs possibles, 

30 - des premiers moyens de selection auxiliaires aptes k selectionner 

respectivement les metriques cumulees minimales associees aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires, 
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- des deuxidmes moyens de selection auxiliaires aptes a selectionner la 
plus faible des metriques cumulees minimales respectivement 
selectionnees par les premiers moyens de selection auxiliaires, et 

- un soustracteur auxiliaire apte a effectuer la difference entre la metrique 
cumulee minimale associee au groupe de transitions auquel appartient 
ledit symbole elu et la metrique cumulee minimale selectionnee par les 
deuxidmes moyens de selection auxiliaires, le resultat de cette difference 
fournissant la valeur dudit indice de confiance-bit. 

Selon un autre mode de realisation de l'invention, compatible avec des 
informations de ressemblance cumulees considerees en tant que metriques cumulees, 
les deuxidmes moyens d'elaboration comportent : 

- des moyens d' Elaboration auxiliaires aptes a elaborer un seul symbole 
auxiliaire en complementant uniquement la valeur du bit considers tout 
en laissant inchangees les valeurs des autres bits du symbole <51u, 

- des moyens de selection auxiliaires aptes a selectionner la metrique 
cumulee maximale associee au groupe de transitions auquel appartient 
ledit symbole auxiliaire, et 

- un soustracteur auxiliaire apte a effectuer la difference entre la metrique 
cumulee maximale associee au groupe de transitions auquel appartient ledit symbole 
elu et la metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, le resultat de cette difference fournissant la valeur 
dudit indice de confiance-bit. 

Selon un autre mode de realisation de l'invention, egalement compatible 
avec des informations de ressemblance cumutees considerees en tant que metriques 
cumulees, les deuxiemes moyens d'elaboration comportent : 

- des moyens d'elaboration auxiliaires aptes a elaborer un ensemble de 
symboles auxiliaires en compl6mentant la valeur du bit considere et en 
conferant aux autres bits du symbole elu toutes les valeurs possibles, 

- des premiers moyens de selection auxiliaires aptes a selectionner 
respectivement les metriques cumulees maximales associees aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires, 
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- des deuxiemes moyens de selection auxiliaries aptes k s^lectionner la 
plus grande des metriques cumulees maximales respectivement 
selectionn^es par les premiers moyens de selection auxiliaries, et 

un soustracteur auxiliaire apte a effectuer la difference entre la metrique 
cumulee maximale associ6e au groupe de transitions auquel appartient 
ledit symbole elu et la metrique cumulee maximale selectionnee par les 
deuxiemes moyens de selection auxiliaries, le resultat de cette difference 
fournissant la valeur dudit indice de confiance-bit. 
L' invention a egalement pour objet un recepteur d' informations num6riques, 

en particulier un telephone mobile cellulaire, incorporant un dispositif tel que defini 

precedemment. 

L'invention a encore pour objet un produit programme d'ordinateur 
enregistrd sur un support utili sable dans un processeur, comprenant des moyens de 
code-programme mettant en oeuvre le proc6d6 tel que ddfini ci-avant Iorsque le 
produit est execute au sein d'un processeur. 

D'autres avantages et caract&istiques de l'invention apparaftront a Texamen 
de la description detaill6e de modes de mise en oeuvre et de realisation, nullement 
limitatifs, et des dessins annexes, sur lesquels : 

- la figure 1 represente de fa§on schematique un synoptique d'un 
r6cepteur d' informations incorporant un dispositif selon l'invention ; 

- la figure 2 est une representation mathematique d'un canal de 
transmission ; 

les figures 3 a 7 illustrent sch^matiquement, mais plus en detail, 
T architecture interne de differents modes de realisation du dispositif 
selon P invention ; 

les figures 8 h 15 repr6sentent des organigrammes schematiques 
illustrant diff6rents modes de mise en oeuvre du proc6de selon 
l'invention ; 

- les figures 16 a 25 illustrent sch6matiquement, dans un cas particulier, 
une progression dans un treillis selon l'invention, permettant des mises 
en oeuvre du proced6 selon l'invention ; 

la figure 26 illustre sch&natiquement une progression dans un treillis 
reduit ; 
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- les figures 27 h. 30 illustrent une prise de decision selon Tinvention dans 
un treillis reduit ; et 

- la figure 31 illustre une autre progression selon 1' invention dans un 
treillis reduit, utilisant les prises de decision selon r invention. 

On suppose maintenant, en se referant plus particulierement a la figure 1, 
que l'invention s'applique par exemple au domaine du telephone mobile cellulaire, 
par exemple ceux du r^seau GSM. 

Sur la figure 1, la reference EM designe un emetteur comportant en amont 
un bloc de codage TCC recevant les donnees utiles £ transmettre, par exemple de la 
parole, et effectuant notamment des traitements classiques dits « de codage de canal » 
en introduisant des redondances dans le flot de donnees. La sortie du bloc TCC 
consiste en des blocs d'informations binaires. 

Le bloc TCC est suivi classiquement d'un modulateur effectuant par 
exemple une modulation en quadrature du type QPSK ou une modulation k 
deplacement de phase M-PSK, selon une denomination bien connue de Thomme du 
m6tier et transformant le signal binaire en un signal analogique. Ce signal analogique 
est ensuite filtre dans un filtre demission EE avant d'etre emis en direction du 
recepteur via une antenne ANT1. 

Le moyen de propagation MPR entre un emetteur EM et un recepteur TP, 
constitue ici un telephone mobile cellulaire, et dans le cas present Fair. 

Le recepteur TP, ou telephone mobile cellulaire, comporte essentiellement 
en tete une antenne ANT2 couplee a un etage analogique PAN, realisant 
essentiellement une conversion de frequence pour ramener le signal module re9u en 
bande de base, et un filtrage pour ne conserver que la partie utile du spectre. Apres 
£chantillonnage et conversion analogique numerique dans un convertisseur CAN, 
T etage numerique a pour role de produire une estimation du canal de transmission 
(bloc BST), de supprimer grace h ces estimations Interference entre symboles (par 
une egalisation effectuee dans un bloc BEQ), et d'effectuer en general une correction 
d'erreur, c'est-k-dire un d6codage classique de canal (bloc TDC). 

Le canal de transmission est forme des Elements situes en amont de 
Testimateur de canal , c'est-k-dire notamment des dispositifs analogiques d'emission 
et de reception ainsi que du moyen de propagation physique proprement dit MPR. II 
convient de noter ici qu'il est egalement possible de trouver et de prendre en compte 
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des traitements num&iques (filtrage par exemple) effectu^s en amont de I'estimateur 
de canal mais en aval de l'etage de reception analogique. 

On suppose, a titre d'exemple, que la reponse impulsionnelle H du canal de 
transmission pris dans sa globalite est un polynome en z" 1 & L coeffcients complexes 
c o" c l>i» Q ue l >on cherche a estimer. Une telle estimation est effectuee par exemple de 
fa?on classique et connue en elle-meme par l'homme du metier. Plus precisement, 
cette estimation peut 8tre une estimation dite « entrainee », c'est-a-dire utilisant des 
sequences d'apprentissage formees de successions de bits de valeur connue. On peut 
utiliser pour resoudre le systeme math6matique ayant pour inconnus les coefficients 
de la reponse impulsionnelle du canal, une methode des moindres carres qui vise k 
determiner le polynome H comme etant le vecteur minimisant la norme (euclidienne) 
d'un vecteur additionnel representatif notamment des interferences et du bruit 
thermique. 

Bien entendu, d'autres m6thodes sont egalement utilisables pour estimer les 
coefficients de la reponse impulsionnelle du canal. Ces autres mdthodes sont 
6galement bien connues de Fhomme du mdtier et on ne reviendra pas plus en d6tail 
ici sur ces autres m6thodes. 

II est egalement possible d'utiliser des estimations elites « aveugles », e'est- 
k-dirc dans lesquelles on n' utilise pas de sequence d'apprentissage pred6termin6e. 

L'homme du metier connait egalement di verses methodes permettant 
d'effectuer des estimations aveugles de la reponse impulsionnelle d'un canal. A titre 
indicatif, on peut citer T article de Jitendra K. Tugnait, intitule « Blind Estimation Of 
Digital Communication Channel Impulse Response », IEEE Transactions On 
Communications, Vol. 42, N° 2/3/4, Fevrier/Mars/Avril 1994. 

Materiellement, l'ensemble du bloc BST peut Stre r^alis6 par exemple par 
un processeur de traitement du signal, les traitements effectues dans ce bloc etant 
realises de fa?on logicielle. Ceci etant, une realisation entierement mat6rielle 
(hardware) du bloc BST est egalement possible, par exemple sous forme d'un circuit 
integr£ specif ique (ASIC). 

Comme illustre maintenant plus particulierement sur la figure 2, le canal de 
transmission est equivalent a un filtre a reponse impulsionnelle finie ayant L 
coefficient Co-c^. Chaque echantillon numerique regu r n h Tinstant n est defini par la 
formule (I) ci-dessous : 
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r n = / n + Z n (I) 

dans laquelle Z n designe un <Schantillon de bruit, et dans laquelle / n est d£fini par la 
formule (II) ci-dessous : 



L-l 
1=0 



Si designant le symbole de rang i. 

Le bloc d'egalisation BEQ comporte alors des moyens d'estimation MEST 
10 (figure 3) aptes a estimer les valeurs successives des symboles s { en progressant 6tage 

par etage dans un treillis du type Viterbi dont tous les etats de tous les etages sont 

respectivement affectes de metriques cumuldes. 

Pour cela, les moyens d'estimation utilisent les echantillons numeriques 

successivement delivres par le convertisseur analogique-numerique CAN, ainsi que 
15 les L coefficients representatifs de la reponse impulsionnelle du canal de transmission 

contenue dans une memoire MM du bloc BST. 

Chaque etage du treillis a, d'une fa?on generale, au plus M 1 " 1 etats ou noeud, 

M designant les M valeurs possibles differentes que peut prendre chaque symbole s { . 

Par ailleurs, un treillis du type Viterbi a au plus M transitions ou chemins parvenant k 
20 chaque etat et issu de certains des etats de l'etage precedent. 

D'une fagon gSnerale, le nombre des etats du treillis est egal k M k ou k est 

un nombre entier inferieur ou egal a L-l et superieur ou egal a 1. Ainsi, d'une fagon 

generale, selon 1'invention, a chaque etape de progression dans le treillis, on produit 

une decision sur le symbole de rang n-k. 
25 Dans le cas oh le treillis est un treillis complet, c'est-^-dire dans le cas ou il 

y a une correspondance complete entre un etat du canal et un etat du treillis plus une 

transition, le nombre d' etats est egal k MP 1 (k=L-l) et le nombre de transitions est 

egal a M. 

Ceci etant, 1'invention s 5 applique egalement a des treillis de Viterbi r&iuits, 
30 c'est-a-dire avec un nombre d'^tats inferieur k et/ou un nombre de transitions 
inf6rieur k M. 

Dans la suite du texte, et pour des raisons de simplification, on s'appuiera 
sur un exemple de treillis complet k seize etats (M = quatre et L = trois) 
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correspondant par exemple k une modulation 4PSK avec un canal de transmission 
dont la reponse impulsionnelle a trois coefficients. 

Dans une modulation 4PSK, chaque symbole s est susceptible de prendre 
quatre valeurs (par exemple les valeurs 0, 1, 2 et 3 en notation decimale) et est 
represente par deux bits. 

Les figures 16 et 17 representent plus particulierement un tel treillis et plus 
particulierement l'etage ETG al de rang n-1, ainsi que l'etage courant de rang n 
reference ETG n . 

L'ensemble des etats ETA du treillis est form6 done ici de seize etats ou 
noeuds ndo-nd 15 . Les 6tats de l'etage BTG^ correspondent aux hypotheses sur les 
symboles s D _ 2 et s^, respectivement de rang n-2 et de rang n-1. Les etats ndo-nd 15 de 
l'etage ETG n sont repr6sentatifs des hypotheses sur les valeurs des symboles s n _! et s n , 
respectivement de rang n-1 et de rang n. 

Par ailleurs, les etats ou nceuds ndo-nd l5 de l'etage ETG D peuvent etre atteints 
k partir des etats ndo-nd 15 de l'etage ETG n _! par des chemins ou transitions TR (figure 
17), en fonction de l'hypothese effectuee sur la valeur du symbole s n . 

Les moyens d' estimation MEST comportent (figure 3) des moyens de calcul 
MCL aptes k calculer pour les diff6rents etats de l'etage courant ETG n du treillis les 
diffSrentes m^triques cumulees. 

A cet egard, pour un nceud donne de l'etage ETG n , la metrique cumul6e M,, 
est definie par la formule (III) ci-dessous : 

M^M^ + MTR, (m) 

dans laquelle designe la metrique cumulfe du noeud de l'etage pr6cedent ETG^ 
a partir duquel on est arrive au noeud considere de l'etage ETG n en utilisant une 
transition ou un chemin donn6. Et, MTR n designe la metrique associee k ce chemin 
reliant les deux nceuds consid6r6s des deux etages ETG^j et ETG n . 

Ainsi, k titre d' exemple, si Ton se refere plus particulierement k la figure 17, 
la metrique cumulee du nceud ndo de l'etage ETG n issue du noeud nd 0 de l'etage 
ETG^i par la transition TRo, est egale a la somme de la metrique cumulee du noeud 
Ndo de l'6tage ETG^j et de la metrique de transition associee k la transition TR^ 

Plusieurs possibilites sont offertes pour determiner les m^triques de 
transitions MTR associees aux differentes transitions du treillis. 
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Selon une premiere variante de l'invention, les metriques cumuldes peuvent 
etre des informations d'erreurs cumulees entre les valeurs observees et les valeurs 
attendues des echantillons (sur la base d'hypothdse sur les valeurs des symboles). 
Dans ce cas, la metrique de transition ou de branche MTR n peut etre une m6trique 
dite « euclidienne » telle que celle definie par la formule (TV) ci-dessous : 



L-l 



MTR n =\r„-X c i s n- i \ 2 OV) 



/=0 



Selon une autre variante de l'invention, les metriques cumulees peuvent etre 
des informations de ressemblances cumulees entre les valeurs observees et les valeurs 
attendues des echantillons (sur la base d'hypothese sur les valeurs des symboles). 
Dans ce cas, il est necessaire de disposer en entree du bloc d'egalisation BEQ, un 
filtre adapts dont la reponse impulsionnelle est egale a H* (z 1 ), la notation «* » 
designant le conjugue complexe. 

Une telle metrique de transition ou de branche modifiee est par exemple 
celle definie par la formule ci-dessous : 



MT^ =Re 



2 'yn-X^S n -2^X r S n _ i 
i=l J 



(V) 



ou y n est la sortie du filtre adapt6 (obtenue a partir des echantillons re?us r n ), Re 
designe la partie reelle, et ou x n designe la fonction d'autocorrelation du canal 
(caculee a partir des coefficients c { de la reponse impulsionnelle) : 



X c ^-i-/" r » + i et x„ = £c 

i=0 i= Q 



Une telle metrique modifiee est utilisee par exemple dans un recepteur dit 
« d'Ungerboeck », tel que celui decrit dans l'article intitule « Unification of MLSE 
Receivers and Extension to Time- Varying Channels », Gregory E. Bottomley, IEEE 
Transactions on Communications, Vol. 46, N° 4, Avril 1998. L'homme du metier 
pourra se referer a cet article pour plus de details sur cette metrique modifiee. 
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En ce qui concerne les valeurs initiates des premiers symboles emis, elles 
peuvent etre prises £gales a 0. 

L'homme du m6tier sait, comme illustre sur la figure 17, qu'en chaque 6tat 
ou noeud de Tetage ETG n , arrive un certain nombre de transitions ou de chemins issus 
de certains des etats de Tetage precedent. La progression dans le treillis, d'un etage k 
V autre, s'effectue alors en choisissant parmi ces chemins un chemin dit « survivant » 
defini comme etant celui qui conduit, pour 1'etat considere de T6tage ETG n , k 
l'obtention d'une metrique cumulee minimale dans le cas ou Ton choisit une 
metrique de branche euclidienne (fonnule IV), ou maximale si Ton choisit une 
metrique du type modifie (formule V). 

Ainsi, k titre d'exemple, si Ton se rdfere k la figure 17, a l'etat ndo de Tetage 
ETG n , concourent quatre transitions TR 4> TR 8 et TR 12 , respectivement issues des 
etats ndo, nd 4 , nd 8 et nd 12 . Les moyen de calcul vont done calculer quatre metriques 
cumulees pour l'etat ndo de Tetage ETG n en appliquant les formules (III) et (IV) ci- 
dessus (dans le cas d'une mdtrique euclidienne) en utilisant respectivement les 
metriques cumulees des noeuds ndo, n d 4 » nd 8 et nd 12 de T6tage ETG n-1 ainsi que les 
metriques de transitions MTR des transitions TRo, TR 4 , TR 8 et TR 12 . 

Ensuite, la metrique cumulee minimale (dans le cas d'une metrique 
euclidienne) ou maximale (dans le cas d'une metrique modifiee) sera choisie pour le 
nceud ndo de Tetage ETG n en vue de la progression dans le treillis vers Tetage 
ETG^. 

Outre ce calcul des metriques cumulees pour la progression 6tage par 6tage 
dans le treillis de Viterbi, les moyens d'estimation vont prendre une decision unique 
sur la valeur du symbole de rang n-L+1 (ici le symbole de rang n-2), et vont affecter 
cette decision unique d'un indice de confiance-symbole. 

On va maintenant decrire plus en d6tail cette prise de decision unique ainsi 
que cette elaboration de Tindice de confiance-symbole. 

A cet egard, les moyens d'estimation MEST component des moyens de 
parti tionnement MPT aptes, k la prise en compte de T6chantillon de rang n, a 
partitionner en M groupes toutes les transitions parvenant aux differents etats de 
Tdtage courant ETG a du treillis, chaque groupe contenant toutes les transitions issues 
des etats de Tetage precedent assoctes a Tune des M valeurs possibles du symbole de 
rang n-L+1 (etapes 80 et 81, figure 8). 
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Ce partitionnement est illustre' dans l'exemple utilise ici, sur les figures 18, 
19, 20 et 21. 

Plus precisement, un premier groupe de transitions GRO (figure 18) 
represent^ en caracteres gras, correspond aux transitions issues des 6tats de l'6tage 
5 ETG,,., associes a la valeur 00 du symbole s^- 

Le groupe de transitions GR1 (figure 19) contient toutes les transitions 
issues des etats de l'etage ETG„., associ6s a la valeur 01 du symbole s n . 2 . 

Le groupe GR2 (figure 20) contient toutes les transitions issues des 6tats de 
l'etage ETG^ associes a la valeur 10 du symbole et le groupe GR3 (figure 21) 
10 contient toutes les transitions issues des etats de l'etage ETG^ associes a la valeur 1 1 
du symbole s n _ 2 . 

Les moyens de calcul MCL determinent ensuite, pour chacun des groupes 
GR0-GR3, les differentes metriques cumulees pour les differents etats ndo-nd 15 de 
l'etage ETG n du treillis. Ce calcul est effectue en utilisant les formules (III) et (IV) ci- 

15 dessus ou les formules (III) et (V) ci-dessus en fonction de la metrique de branche 
utilisee. Comme indique ci-avant, en vue de la progression dans le treillis, on 
selectionne pour chaque nceud un et un seul chemin survivant. 

Les moyens d' estimation MEST comportent egalement des moyens de 
determination MDT aptes a determiner dans chaque groupe celle des transitions qui 

20 conduit a Tetat affecte de la metrique cumulee extremale. 

Si r on utilise une metrique de branches du type « information d'erreur » 
(metrique euclidienne par exemple), les moyens de determination vont detecter (etape 
82, figure 8) dans chaque groupe, celle des transitions qui conduit a l'etat affect^ de 
la metrique cumulee minimale. 

25 Par contre, si Ton utilise une metrique du type « information de 

ressemblance » (metrique modifiee de Ungerboeck par exemple), les moyens de 
determination vont determiner (6tape 83, figure 8) dans chaque groupe, celle des 
transitions qui conduit h, Tetat affecte de la metrique cumulee maximale. 

Ainsi, a titre d'exemple, comme illustre sur la figure 22, on suppose que 

30 c'est la transition TR0 dans le groupe GRO qui conduit a la metrique cumulee 
minimale (ou maximale selon le cas), tandis qu'il s'agit de la transition TR1 dans le 
groupe GR1, de la transition TR2 dans le groupe GR2, et de la transition TR3 dans le 
groupe GR3. 
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Les moyens d'estimation MEST comportent alors des moyens de prise de 
decision MPD (figure 3) aptes a prendre une unique decision sur la valeur du 
symbole s n _ 2 en detectant le groupe associ6 k Pextremum de ces M metriques 
cumulees extremales (etape 86, figure 8). 
5 Plus pr6cisement, si Ton se refere a nouveau plus particulierement k la 

figure 22, les moyens de prise de decision vont detecter, dans le cas d'une metrique 
de branche du type « information d'erreur » (metrique euclidienne par exemple), la 
plus faible des quatre metriques cumulees, respectivement associees aux etats nd l5 
ncLj, ndg et nd u de l'etage ETG n . 
10 Dans le cas ou la metrique de branche utilisee est une mdtrique du type 

« information de ressemblance », les moyens de prise de decision vont detecter la 
plus grande de ces quatre metriques cumulees. 

On suppose, k titre d'exemple, que c'est la metrique du noeud ndg qui a ete 
dStectee comme etant la plus faible (ou la plus grande) de ces quatre metriques. Cette 
15 metrique extremale est par consequent associ6e k la transition TR2 qui fait elle-meme 
partie du groupe GR2. 

En consequence, a l'instant n, les moyens de prise de decision decident que 
le symbole de rang n-L+1 (en Tespece n-2) a la valeur 10 (c'est-a-dire la valeur 3 en 
d6cimale). 

20 Dans le cas ou M est egal k 2, c'est-a-dire dans le cas ou Ton est en presence 

d'une modulation binaire (chaque symbole valant +1 ou -1, par exemple), les 
moyens de prise de decision MPD comportent (figure 4) un soustracteur STR apte k 
calculer la difference entre les deux metriques cumulees minimales MO et Ml (etape 
90, figure 9) 61aborees par les moyens de determination. 

25 Les moyens de prise de decision MPD comportent egalement, outre ledit 

soustracteur STR, un operateur signe SGN, capable de determiner le signe de la 
difference entre les deux metriques cumulees minimales MO et Ml (etape 91). Le 
signe de cette difference fournit alors ladite decision unique. En d'autres termes, si le 
signe est positif, le symbole de rang n-L+1 est 6gal k la valeur +1, tandis que si le 

30 signe est negatif, la valeur de ce symbole est egale k -1. 

Ce qui vient d'etre d6crit en reference aux figures 4 et 9, s'applique 
egalement dans le cas oil les metriques de branches sont des metriques modifiees du 
type « information de ressemblance ». Dans ce cas, M0 et Ml designent les deux 
metriques cumulees maximales delivrees par les moyens de determination. 
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On se refere maintenant plus particulierement aux figures 5 et 10 pour 
illustrer la prise de decision quant k la valeur du symbole de rang n-L+1, dans le cas 
d'une modulation M-aire (M > 2) et dans le cas ou une metrique de branche du type 
« information d'erreur » (metrique euclidienne par exemple) est utilises 
5 Dans un tel cas, les moyens de prise de decision MPD component des 

premiers moyens de selection SEL1 aptes a effectuer une premiere selection de la 
plus faible des M metriques cumulees minimales MO, Ml, M2, M3 (etape 100, figure 
10) delivrees par les moyens de determination. Ces metriques cumulees minimales 
M0-M3 sont, dans l'exemple illustre sur la figure 22, celles affect^es aux etats nd l9 

10 nd5, ndg et nd n de l'etage ETG n . 

On suppose, comme dejk indique ci-avant, que la metrique la plus faible est 
la metrique M2, c'est-a-dire celle affectee au nceud ndg. 

II en resulte alors (etape 101, figure 10) une prise de decision sur la valeur 
du symbole de rang n-L+1, comme expliqu6 ci-avant. 

15 Toujours dans le cas d'une modulation M-aire, mais dans le cas ou Ton 

utilise une m6trique de branche du type « information de ressemblance », les 
premiers moyens de selection SEL1 d6terminent cette fois-ci (etape 110, figure 11) la 
plus grande des M metriques cumulees maximales delivrees par les moyens de 
determination. On suppose dans la figure 11 que cette fois-ci les metriques M0, Ml, 

20 M2 et M3 sont les metriques cumulees maximales dans chacun des groupes et que la 
metrique cumulee maximale la plus grande est Ik encore la metrique M2, ce qui 
permet de prendre la decision sur la valeur du symbole de rang n-L+1 (etape 111, 
figure 11) d'une fagon analogue k celle qui a dejk 6t€ expliquee ci-avant. 

Outre les moyens de prise de decision MPD, les moyens d'estimation MEST 

25 component des premiers moyens d'elaboration MEB1 (figure 3) aptes k elaborer k 
partir des M metriques cumulees extremales (minimales ou maximales) un indice de 
confiance-symbole affecte a la decision unique sur la valeur du symbole de rang n- 
L+l. 

On se refere a nouveau aux figures 4, 5, 9, 10 et 11, pour illustrer cette 
30 elaboration de l'indice de confiance-symbole dans chacune des variantes de 
Tinvention. 

Dans le cas d'une modulation binaire (M=2), et quel que soit le type de 
metrique utilise (information d'erreur ou information de ressemblance), les premiers 
moyens d'61aboration MEB1 component le soustracteur STR (figure 4) ainsi qu'un 
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operateur valeur absolue VBS. En effet, la valeur absolue de la difference calcuiee 
par le soustracteur (etape 92, figure 9) fournit la valeur dudit indice de confiance- 
symbole. 

Dans le cas d'une modulation M-aire (M > 2) et dans le cas d'une metrique 
de branche du type information d'erreur (metrique euclidienne par exemple), les 
premiers moyens d' elaboration comportent des deuxiemes moyens de selection SEL2 
(figure 5). Ces deuxiSmes moyens de selection effectuent, parmi les M-l metriques 
cumulees minimales restantes (MO, Ml, M3, figure 10) non selectionnees k Tissue de 
la premiere selection 100 effectuee par les premiers moyens de selection SEL1, la 
plus faible de ces M-l metriques cumulees minimales restantes (etape 102, figure 
10). 

On suppose, & titre d' exemple, et comme illustre egalement sur la figure 24, 
que la metrique cumulee minimale ainsi selectionnee a T etape 102 est la metrique 
M0 correspondant a la transition TR0 aboutissant au noeud ndj de Tetage ETG n . 

Les premiers moyens d' elaboration comportent alors un soustracteur STR 
(figure 5) apte k calculer (etape 103, figure 10) la difference entre les deux metriques 
cumulees minimales respectivement issues de la premiere et de la deuxieme 
selections, en TespSce les metriques M0 et M2. 

La valeur positive de cette difference (etape 104, figure 10) fournit la valeur 
dudit indice de confiance-symbole. 

Tout ce qui vient d'etre decrit en reference aux figures 5 et 10 s'applique par 
analogie dans le cas oil la metrique de branche est une metrique du type information 
de ressemblance. La seule difference entre ce qui vient d'etre decrit et la figure 11, 
reside simplement dans le fait que les deuxiemes moyens de selection effectuent la 
deuxieme selection parmi les M-l metriques cumulees maximales restantes non 
selectionnees & Tissue de la premiere selection, de la plus grande de ces M-l 
metriques cumulees maximales restantes (etape 112, figure 11). 

L'invention permet ainsi d'obtenir des decisions sur les symboles avec un 
retard egal dans le cas general h. k (L-l dans un treillis iM w etats), ce qui est un 
retard moindre par rapport au retard d'un algorithme de Viterbi de Tart antdrieur. Par 
ailleurs, le gain en memoire est considerable. En effet, dans Tinvention, il est 
seulement necessaire d' avoir un vecteur de memorisation pour Tetage courant et 
Tetage precedent du treillis qui memorise les metriques cumulees. II n'est plus 
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necessaire de memoriser, comme dans l'art anterieur, les indices de confiance- 
symbole sur un bloc de 5L echantillons. 

Enfin, outre 1'avantage d'avoir un cout d'implementation inferieur et un gain 
en Vitesse, les indices de confiance-symbole (sorties «souples» selon une 
5 denomination bien connue de 1'homme du metier) pr^sentent des qualites accrues. En 
effet, il a e"te" observe qu'apres decodage les performances sont souvent aussi bonnes, 
voire meilleures que dans l'art anterieur. 

II est egalement avantageux, notamment pour faciliter les traitements 
ulterieurs, de decodage de canal, que des indices de confiance-bit soient egalement 

10 affectes a chacun des bits du symbole de rang n-L+I elu a la suite de la prise de 
decision sur sa valeur. Or, si dans le cas d'une modulation binaire, l'indice de 
confiance-symbole se confond avec l'indice de confiance-bit puisque dans ce cas les 
symboles et les bits d' informations se confondent, il en est tout autrement dans le cas 
d'une modulation multidimensionnelle (M > 2). En effet, les symboles de la 

15 modulation represented alors plusieurs bits d'informations. Et, dans l'art anterieur, 
on ne connaft pas actuellement, dans le cas d'une modulation multidimensionnelle, 
de traitement permettant de produire une confiance (indice de confiance-bit) associee 
k chacun des bits formant les symboles sur lesquels on a pris des decisions. 
L'invention vise a pallier cette lacune. 

20 A cet 6gard, chaque symbole 6tant forme de b-bits, avec M 25 , le dispositif 

comprend des deuxiemes moyens d'elaboration MEB2 (figures 6 et 7) aptes a 
elaborer un indice de confiance-bit pour chacun des bits du symbole de rang n+L-1 
elu a Tissue de ladite prise de decision unique. Ces deuxiemes moyens d'elaboration 
MEB2 utilisent ledit symbole elu SEU et au moins un symbole auxiliaire elabore a 

25 partir du symbole elu en complementant au moins la valeur du bit consider^ (figures 
12 a 15). 

La encore, plusieurs variantes sont possibles. 

Selon une premiere variante de l'invention, applicable lorsque la metrique 
de branche est une metrique du type information d'erreur (metrique euclidienne par 
30 exemple), les deuxiemes moyens d'elaboration MEB2 comportent (figure 6) des 
moyens d'elaboration auxiliaires aptes a ^laborer un seul symbole auxiliaire SAX en 
complementant uniquement la valeur du bit consider^ tout en laissant inchangees les 
valeurs des autres bits du symbole 61u. 
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Plus precisement, ces moyens d' elaboration auxiliaire peuvent etre formes 
d'un multiplexeur MX, relie aux moyens de prise de decision et capable de 
selectionner le bit considere du symbole elu SEU pour lequel on souhaite elaborer un 
indice de confiance-bit. 

5 Les moyens d' elaboration auxiliaire comportent alors egalement des moyens 

CMP permettant de complementer la valeur du bit delivree par le multiplexeur MX. 

A ce stade du procede, egalement illustre par les dtapes 120 et 121 de la 
figure 12, on a elabore un unique symbole auxiliaire SAX. A titre d'exemple, on peut 
se referer aussi a la figure 24, sur laquelle on considere que le symbole elu SEU est le 
10 symbole 10. On suppose egalement que Ton souhaite 61aborer un indice de 
confiance-bit pour le bit de valeur 1 du symbole SEU. Le symbole SAX est done le 
symbole 00. 

Une fois ce symbole auxiliaire SAX 61abor6, des moyens de selection 
auxiliaire SELX1 sont aptes a selectionner la mdtrique cumul6e minimale associee au 

15 groupe de transitions auquel appartient ledit symbole auxiliaire SAX (6tape 122, 
figure 12). Dans Texemple illustre sur la figure 24, le symbole SAX appartient au 
groupe GR0 et la metrique cumulee minimale associee au groupe GR0 est celle 
associ6e a Tetape nd x correspondant k la transition TR0. 

Un soustracteur auxiliaire STRX effectue alors la difference entre la 

20 metrique cumulee minimale associee au groupe de transitions auquel appartient le 
symbole elu SEU (e'est-^-dire la metrique cumulee associee a l'etat ndg de l'etage 
ETG n (figure 24)) et la metrique cumulee minimale associee au groupe de transitions 
auquel appartient ledit symbole auxiliaire (e'est-^-dire la metrique cumulee associee 
a Tetat nd^, le resultat de cette difference fournissant la valeur dudit indice de 

25 confiance-bit associee au bit considere du symbole SEU (etape 124, figure 12). 

Selon une autre variante de T invention, egalement applicable avec une 
metrique de branche du type euclidienne, les deuxiemes moyens d' Elaboration 
comportent (figure 7) des moyens d'£laboration auxiliaire MEBX aptes cette fois-ci a 
^laborer un ensemble de symboles auxiliaires SAXj en complementant la valeur du 

30 bit consid&ree du symbole elu SEU et en conferant aux autres bits du symbole 6lu 
SEU toutes les valeurs possibles (etapes 130, 131 et 132, figure 13). 

Lk encore, comme illustre sur la figure 7, les moyens d'elaboration 
auxiliaire comportent un multiplexeur MX capable de selectionner le bit consider^ du 
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symbole SEU pour lequel on souhaite etablir un indice de confiance-bit ainsi qu'un 
moyen CMP capable de complementer uniquement la valeur de ce bit considere. 

A titre d'exemple, si Ton se refere maitenant a la figure 5, on suppose 
toujours que le symbole elu SEU est le symbole 10. On souhaite egalement elaborer 
5 1'indice de confiance-bit pour le bit 1 du symbole SEU. 

Par consequent, deux symboles auxiliaires SAX1 et SAX2 sont alors 
elabores en complementant le bit 1 a 0 et en conferant a l'autre bit soit la valeur 0, 
soit la valeur 1. Ainsi, le symbole auxiliaire SAX1 a la valeur 00 et le symbole 
auxiliaire SAX2 a la valeur 01. 
10 °es premiers moyens de selection auxiliaire SELX1 selectionnent alors 

respectivement les metriques cumulees minimales associees au groupe de transitions 
auquel appartiennent respectivement les symboles auxiliaires SAX1 et SAX2. 

En 1'espece, les symboles auxiliaires SAX1 et SAX2 appartiennent aux 
groupes GR0 et GR1, et les metriques cumulees minimales sont celles 
15 respectivement associees aux etats ndj et nd 5 ((figure 25) ; et etape 133 (figure 13)). 

Les deuxiemes moyens de selection auxiliaire SELAX2 s61ectionnent la plus 
faible des metriques cumulees minimales respectivement selectionnees par les 
premiers moyens de selection auxiliaire (etape 134, figure 13). On suppose par 
exemple que la metrique la plus faible est celle affectee a l'etat ndj (figure 25). 
20 Un soustracteur auxiliaire STRX effectue alors la difference entre la 

metrique cumulee minimale associee au groupe de transition auquel appartient ledit 
symbole elu SEU (c'est-a-dire la metrique cumulee associee a l'etat nd 8 ) et la 
metrique cumulee minimale selectionnee par les deuxiemes moyens de selection 
auxiliaire, c'est-a-dire la metrique associee a la transition TR0. Le resultat de cette 
25 difference (etape 135, figure 13) fournit la valeur dudit indice de confiance-bit. 

Toute ce qui vient d'etre decrit ici pour les deux variantes pennettant de 
calculer un indice de confiance-bit pour un bit considere du symbole elu, s' applique 
egalement lorsque la metrique de branche est une metrique du type « information de 
ressemblance ». En effet, comme illustre sur les figures 14 et 15, il convient 
30 simplement de remplacer les termes « minimales » par « maximales » et « plus 
faible » par « plus grande ». 

Materiellement, l'ensemble des moyens d'estimation MEST et des moyens 
MEB2 peut Stre realise par exemple dans un processeur de traitement du signal, les 
traitements effectues au sein de ces moyens etant realises de facon logicielle. Ces 
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traitements sont alors sous forme de codes-programme pouvant etre aisement ecrits 
par Thomme du metier a partir de la definition fonctionnelle de ces traitements qui 
vient d'etre donnee ci-dessus. Les moyens de code-programme sont alors par 
exemple stockes dans une memoire-morte associee au processeur. Ceci etant, une 
realisation entierement materielle (« hardware ») des moyens MEST et MEB2 est 
egalement possible, par exemple sous forme d'un circuit int£gre specifique (ASIC). 

A titre illustratif, un exemple de codes-programme permettant la progression 
dans le treillis et la prise de decision sur les symboles ainsi que le calcul des indices 
de confiance-symbole, est donne ci-dessous dans le cas d'une modulation binaire. 

#include <stdlib.h> 
#include <stdio.h> 
#include <math.h> 

double Dist(double* A, double* B); 

void Conv(double* C, short w, double* In, short N); 

/* Nombre de coefficients de la reponse impulsionelle du canal */ 
#defineS_L5 

/* Nombre d'etats du treillis */ 
#define SJNTs (1«(SJL-1)) 
/* Un demi du nombre d ? 6tats */ 
#define S_Ns2 (S_Ns»l) 



/* Vecteur des decisions souples (reelles) prises par r£galiseur */ 
double 0_Out[116]; 

/* Vecteur des echantillons (complexes) re?us */ 
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double I_In[2* 148]; 

/* Vecteur de la reponse impulsionnelle (complexe) du canal, estimee par ailleurs */ 

5 

double I_h[2*S_L]; 

/* Vecteur des metriques cumulees avant transition */ 

10 double d2[S_Ns]; 

double *S_d2 = d2; 

/* Vecteur des metriques cumulees apres transition */ 

15 double D2[S_Ns]; 

double *S_D2 = D2; 

/* Lookup-table des sorties (complexes) du canal pour tous les etats possibles */ 
/* et toutes les transitions */ 

20 

double S_Z[2*S_Ns][2]; 



25 void PSK2_Equalizer(void) 

{ 

short i, j, k; 

double M, *In, dO, dl, *Swap; 

30 

/* Construction d'une lookup-table */ 
/* Pre-calcul des sorties attendues du canal pour tous les 6tats et toutes les */ 
/♦transitions possibles */ 

35 for (i=0; i<2*S_Ns; i++) 

Conv(S_Z[i], i, I_h, S_L); | 

/♦Initialisation des metriques */ 
40 /* Un seul etat de depart est possible, l'6tat 0 (exemple) */ 

/* Sa metrique est mise a 0, les autres etats sont rendus impossibles en leur */ 
/* assignant une metrique (information d'erreur) infinie */ 

for (i=0; i<S_Ns; i++) 
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S_d2[i] = HUGE / 2; 
S_d2[0] = 0; 

5 

/* Algorithme de Viterbi */ 

/* On avance dans le treillis d'autant d'etapes qu'il y a de symboles a detecter */ 
10 /* (exemple 58) en tenant compte du retard de decision de l'algorithme (L-l) */ 

for (j=0, In=IJta; j<58+S_L-l; j++, In+=2) 
{ 

dO = dl = HUGE / 2; 



15 



/* On decrit les etats d'anivee i - En binaire i s'ecrit [b3 b2 bl bO] */ 



for (i=0, k=S_Ns|i; i<S_Ns2; i++, k=SJNTs|i) 
{ 

20 /* Pour arriver dans 1'etat i, deux possibilites : */ 

/* Soit on vient de l'etat [0 b3 b2 bl], soit on vient de Tetat [1 b3 b2 bl] */ 
/* Ces deux provenances possibles correspondent aux deux historiques */ 
/* [0 b3 b2 bl bO] et [1 b3 b2 bl bO], reperes en decimal par i et k=S JNTs+i */ ; 
/* Dans ces conditions, les predecesseurs de Tetat i apparaissent comme */ 

25 /* etant i»l et k»l, correspondant respectivement a une decision 0 ou 1 sur */ 
/* le bit qui sort de la memoire */ 

/* D*ou les deux metriques cumulees en concurrence pour arriver dans Tetat i */ 
/* D'une part, metrique de Tetat (i»l) + metrique de transition associee a */ 
30 /* l'historique i, cad. Dist(S_Z[i], observation) */ 

/* D'autre part, metrique de Tetat (k»l) + metrique de transition associee */ 
/* a Thistorique k, cad Dist(S_Z[k], observation) */ 

M = S_d2[k»l] + Dist(S_Z[k], In); 
35 S_D2[i] = S_d2[i»l] + Dist(S JZ[i], In); 



40 



/* Parmi tous les etats d'arrivee, on recherche le chemin de metrique */ 
/* minimale correspondant a un bit 1 qui sort de la memoire */ 

if (M < dl) 
dl=M; 



/* On recherche paralellement le chemin de metrique minimale correspondant a */ 
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/* un bit 0 qui sort de la memoire */ 

if (S_D2[i] <d0) 
dO = S_D2[i]; 

5 

/* On retient comme survivant le chemin le plus probable, c'est a dire celui */ 
/* des deux concurrents qui est de metrique cumulee la plus faible */ 

10. if (M<S_D2[i]) 

S_D2[i] = iyf; 

} 
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/* Prise de decision */ 

/* La decision sur les symboles est prise avec un retard egal a la memoire du */ 
/* canal, i.e. L-l */ 

/* On oppose les deux categories de chemins qui correspondent a des decisions */ 
/* differentes sur le bit qui sort de la memoire. Parmi chaque categorie, on a */ 
/* retenu le chemin le plus probable. Plus la difference de probabilite est */ 
/* grande, plus on accorde de confiance au choix qu'on fait */ 

0_Out[j] = dl - dO; 

/* On echange les vecteurs des metriques : les metriques cumulees finales */ 
/* deviennent les nouvelles metriques cumulees initiales */ 

Swap = S_d2; S_d2 = S_D2; SJD2 = Swap; 
} 

} 

35 * Convolution entre un signal complexe et un mot binaire BPSK (+1/-1) 

void Conv(double* C, short w, double* In, short N) 
40 { 

short i; 
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for (i=0, C[0]=C[1]=0; i<N; i++, w»=l) 
{ 
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C[0] += (w & 1) ? -(*In++) : +(*In++); 
C[l] += (w & 1) ? -(*In++) : +(*In++); 

} 

return; 

} 

^*********************** **************************************** 

***** 

* Distance euclidienne au carr6 
********************************************************************/ 

double Dist(double* A, double* B) 
{ 

double dX = B[0] - A[0]; 
double dY = B[l]- A[l]; 

return(dX*dX + dY*dY); 

} 



L'invention n'est pas limit6e h. l'application de legalisation d'un canal de 
transmission. En effet, elle s'applique plus gen6ralement k toute estimation de valeurs 
successives de symboles numeriques pouvant prendre chacun M valeurs possibles, 
differentes, a partir des valeurs successives d'echantillons numeriques dont chacun 
resulte de la combinaison d'au plus L symboles successifs, et comportant une 
progression £tage/etage en un treillis du type Viterbi dont tous les etats de tous les 
etages sont respectivement affect6s de metriques cumulees. Cela peut notamment 
aussi etre le cas lorsque le signal est volontairement modifie & remission, h. des fins 
de protection contre les erreurs par exemple, ou encore de cryptage. 

En outre, l'invention n'est pas limitee aux variantes de realisation et de mise 
en oeuvre qui viennent d'Stre d^crites. En effet, Tinvention s' applique notamment 
quel que soit le nombre d'etats du treillis (treillis complet ou treillis r^duit), que la 
m&rique employee soit la metrique euclidienne, une metrique modifiee en sortie du 
filtre adapte ou toute autre metrique. 
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Plus prScisement, l'algorithme de Viterbi utilise avec un treillis complet peut 
devenir difficilement realisable lorsque la dispersion temporelle induite par le canal 
de transmission est trop importante (L est trop grand) ou lorsque l'ordre de la 
modulation augmente (M>2 ). 
5 Pour pallier ce probl&me, il existe une variante connue par l'homme du 

metier sous le nom de DFSE (Decision Feedback Sequence Estimation), qui permet 
de travailler avec un treillis a nombre d'etats reriuit, c'est-a-dire avec un treillis dont 
le nombre d'etats est egal a M k ou k est infSrieur a L-l. 

Cet algorithme est modifie selon 1'invention au niveau des prise de decisions 

10 sur les valeurs de symboles. 

On se refere plus particulierement a cet egard a la figure 26, qui illustre un 
treillis rSduit dans le cas particulier d'une modulation binaire (M=2), avec un nombre 
de coefficients L=5, et un nombre k=2 (ce qui conduit a un treillis reduit a quatre 
Stats ou nceuds ndo-nd 3 ). Le nombre k peut Stre considers comme la mSmoire 

15 apparente du canal. 

Les Stats de l'etage ETG n _, correspondent aux hypotheses sur les symboles 
s n-2 et s n .i. Par ailleurs, a chaque Stat, on associe une estimation EST des symboles 
manquants en raison de la reduction du treillis. Ainsi, a l'Stage ETG n .„ 1'estimation 
EST est une estimation sur les symboles s n ^ et s n . 3 . 

20 Puisque Ton est dans une modulation binaire, chaque symbole vaut 0 ou 1, 

par exemple. On affecte par exemple au nceud ndo les valeurs 00 correspondant 
respectivement aux deux symboles s 0 .„ s n de l'etage ETG„, ou bien aux deux 
symboles s n . 3 , s t2 de l'etage ETG n _ 2 , etc... On affecte les valeurs 01 au nceud nd u les 
valeurs 10 au nceud ndz et les valeurs 11 au nceud nd 3 . 

25 A chaque nceud de l'etage courant de rang n du treillis, concourent deux 

transitions TR, respectivement issues de deux nceuds de l'etage precedent associSs a 
deux valeurs opposSes (dans le cas ou M=2) du symbole de rang n-k. Chacune de ces 
deux transitions est affectSe a la meme hypothSse sur la valeur du symbole de rang n. 

Une progression classique dans le treillis, d'un Stage a l'autre, s'effectue 

30 alors en choisissant parmi ces chemins un chemin dit « survivant » dSfini comme 
Stant celui qui conduit, pour l'etat consider^ de l'etage ETG n , a 1'obtention d'une 
mStrique cumulee minimale ou maximale selon la metrique utilisee. Sur la figure 26, 
on n'a represente a des fins de simplification que les chemins survivants aboutissant a 
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l'etage ETG^, et en traits pleins ceux aboutissant k l'etage ETG n ( les chemin en 
concurrence et non s61ectionnes k l'etage ETG n sont repr£sentes en tiret^s). 

On associe egalement k cet 6tat considere de l'etage ETG n une nouvelle 
Etiquette EST contenant Testimation des symboles manquants s n _ 3 et s n-2 . Pour 
5 d6terminer la valeur de Fetiquette EST, on determine le noeud ou etat d'oil est issu le 
chemin survivant ayant conduit a l'etat consider^ de l'etage ETG n . Par exemple, le 
noeud ndo de l'etage ETG n est atteint par la transition (chemin survivant) TRo issue du 
noeud ndo de l'etage ETG n _!. Par rapport k Fetiquette associ^e k l'etat nc^ de l'etage 
precedent ETG^, a savoir celle contenant 1' estimation sur les symboles s^ et s^, on 
10 garde au noeud ndo de l'etage ETG D pour la valeur du symbole s n _ 3 , la m6me valeur 
que celle qui 6tait contenue dans Fetiquette associee au noeud ndo de l'etage ETG n _! et 
on affecte k la valeur s 0 . 2 , la valeur du symbole s n _ 2 correspondant au noeud ndo d'ou 
est issue la transition TRo ( ici s n _ 2 est egal k 0 ). 

Independamment de cette progression classique dans le treillis, les moyens 
15 de prise de decision vont, par analogie avec un treillis complet, prendre une decision 
unique sur le symbole de rang n-k (n-2 dans 1' exemple decrit) lors de la prise en 
compte de F6chantillon de rang n. Ceci va, comme cela a d6jh 6t6 explique ci-avant, 
permettre d'eviter d'attendre un temps relativement long correspondant k 5L 
echantillons pour prendre une decision sur le symbole de rang n-5L-k, en remontant 
20 le chemin aboutissant au noeud dont la metrique cumulee est minimale ou maximale. 

Cette prise de decision unique du symbole de rang n-k est illustree sur les 
figures 27 k 30 et s'effectue d'une fagon analogue a ce qui a deja 6te explique pour 
un treillis complet. On n'en rappellera ici que les principales etapes. 

Plus pr6cisement, on precede, dans l'exemple qui est decrit, k un 
25 partionnement des transitions reliant les noeuds de l'etage ETG n .! aux noeuds de 
l'etage ETG n , en deux groupes. 

Le premier groupe correspondant k la valeur 0 du symbole de rang n-k (ici 
n-2) est forme des transitions TRo, TR X , TR 2 et TR 3 (figure 27). 

Le deuxieme groupe, illustr6 sur la figure 28, correspondant k la valeur 1 du 
30 symbole s n _ k , est forme des transitions TR 4 , TR 5 , TR$ et TR 7 . 

On determine ensuite (figure 29) dans chaque groupe celle des transitions 
qui conduit a l'etat affectd de la metrique cumulee minimale ou extremale selon le 
cas. On suppose ici que les transitions TRq et TR 5 ont 6t6 selectionnees. Puis, on 
prend l'unique decision sur la valeur du symbole s^ en detectant le groupe associe a 
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rextremum de ces deux metriques cumutees extremales. On suppose sur la figure 30 
que c'est la transition TRq qui a ete retenue et que par consequent la valeur du 
symbole s^ est egale a Q. 

Alors que dans la variante de realisation qui vient d'gtre decrite, la decision 
5 prise sur la valeur du symbole s n . 2 est differente des quatre valeurs des symboles s n _ 2 
contenues dans les quatre etiquettes EST, et qui sont utilisees pour la progression 
dans le treillis pour le choix du chemin survivant, il est particulidrement avantageux 
d'utiliser, dans une autre variante de realisation, la valeur du symbole s n _ 2 prise lors 
de la decision pour le calcul des etiquettes et la progression dans le treillis. En effet, 

10 dans la variante prec6dente, il faut, k chaque etape, memoriser autant d' etiquettes 
qu'il y a d'etats dans le treillis. Et, plus le canal est long, plus 1'etiquette est grande. 
Et ceci se traduit egalement par de nombreux acces-memoire, ce qui requiert des 
durees qui peuvent s'averer penalisantes. 

La variante de realisation qui va maintenant etre decrite permet de remedier 

15 a cet inconvenient, en proposant une Etiquette unique pour tous les nceuds d'un 6tage 
donn6 du treillis. 

Plus precisement, on rappelle que les etats de 1'etage courant de rang n du 
treillis correspondent aux hypotheses sur les k symboles de rang n k n-k+1. Apres 
avoir pris la decision unique sur le symbole de rang n-k, on associe a tous les etats de 
20 1'etage courant ETG n du treillis une seule et meme etiquette EST contenant les 
valeurs des symboles de rang n-k a n-L+2, respectivement obtenues lors de L-k-1 
prises de decision uniques successives. 

On calcule alors la metrique cumulee de chaque etat de Tetage de rang n du 
treillis k partir 

25 - de la metrique de transition (metrique de branche) associ^e k la transition 

aboutissant audit etat de l'6tage de rang n et issue de l'etat de 1'etage de rang n-1, 
correspondant k la valeur du symbole de rang n-k contenue dans ladite etiquette, et 

- de la metrique cumulee associee a l'etat de l'£tage de rang n-1 d'ou est 
issue ladite transition. 

30 E n d'autres termes, si l'on se refere k nouveau a la figure 30, les moyens de 

prise de decision ont decide que la valeur du symbole de rang n-k (ici n-2) etait egale 
a 0. En consequence, l'&iquette EST affectee a tous les etats de Tetage ETG n 
contiendra la valeur du symbole s n . 3 resultant de la prise de decision unique effectuee 



36 



29-05-2001 



36 



lors de l'etape precedente dans le treillis, ainsi que la valeur de la decision sur le 
symbole s n _ 2 . 

II en r£sulte, comme illustre sur la figure 31, qu'a chaque nceud de Tetage 
ETG n , le choix du chemin survivant sera conditionne par la valeur du symbole s n _ 2 . 

Plus precisement, seules les transitions TRo, TR^ TR 2 et TR 3 issues des etats 
ndo et nd x correspondant a la valeur 0 du symbole s n _ 2 , seront selectionnees. Les autres 
transitions, correspondant a la valeur 1 du symbole s n _ 2 , k savoir les transitions TR 4 , 
TR 5 , TR 6 et TR 7 , ne seront pas selectionn£es. Et, les nouvelles metriques cumulees 
des 6tats de l'etage ETG n seront par consequent calculees k partir des transitions ainsi 
selectionnees. 

En d' autres tennes, la progression dans le treillis est ici conditionnee aux 
prises de decision successives sur les valeurs des symboles. 

Les deux variantes qui viennent d'Stre decrites ici en reference aux figures 
26 et suivantes s'appliquent, que la metrique utilisee soit une metrique euclidienne ou 
bien une metrique modifiee. Par contre, le fait de travailler avec une metrique 
modifiee apporte des avantages. En effet, en introduisant le filtre adapte, on introduit 
la fonction d' autocorrelation du canal. De ce fait, l'echantillon de rang n en sortie du 
filtre adapte depend des symboles emis avant le symbole de rang n et des symboles 
emis aprSs le symbole de rang n. On pourrait done s'attendre a ce que Talgorithme 
DFSE modifie, qui fonctionne sur un treillis r6duit, soit perturb^. Or, il a 6t6 observe 
de fa?on surprenante que ce n'dtait pas ou quasiment pas le cas avec l'utilisation 
d'une metrique modifiee. 

Par ailleurs, le fait de travailler en sortie du filtre adapte permet de ne plus 
faire intervenir la phase du canal de propagation. Ainsi, que le canal soit a minimum 
de phase, & maximum de phase ou que la phase soit quelconque entre ces deux 
valeurs extrSmes, le signal est toujours exactement le meme en sortie du filtre adapts. 

En outre, la modification de la metrique h. apporter pour tenir compte de la 
presence du filtre adapts va elle aussi dans le sens d'une simplification. En effet, avec 
une metrique du type information de ressemblance», certains termes peuvent etre 
pr6calcul6s de sorte que le calcul final pour la progression dans la treillis ne comporte 
aucune multiplication (contre deux multiplications pour la metrique euclidienne), ce 
qui permet une implementation materielle plus aisee de ralgorithme. 
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Le conditionnement de la progression dans le treillis aux prises de decision 
successives des valeurs des symboles, qui vient d'etre decrit pour un treillis reduit, 
pourrait bien entendu s'appliquer egalement a un treillis complet. 
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REVENDICATIONS 

1. Procede d'estimation des valeurs successives de symboles numeriques 
pouvant prendre chacun M valeurs possibles differentes, k partir des valeurs 
successives d'echantillons numeriques (r^ dont chacun resulte de la combinaison 

5 d'au plus L symboles successifs (s^, comportant une progression etage par etage dans 
un treillis du type Viterbi k M k etats, avec k inferieur ou egal & L-l, tous les 6tats de 
tous les etages etant respectivement affectes de metriques cumulees, caracterise par le 
fait qu'k la prise en cdmpte de l'echantillon de rang n, on partitionne en M groupes 
(GRD-GR3) toutes les transitions parvenant aux differents etats de l'etage courant du 

10 treillis, chaque groupe contenant toutes les transitions issues des etats de l'£tage 
precedent associes a Tune des M valeurs possibles du symbole de rang n-k, on calcule 
pour ces differents etats de l'etage courant (ETGJ du treillis les differentes metriques 
cumulees, on determine dans chaque groupe celle des transitions qui conduit k Tetat 
affect6 d'une metrique cumulee extremale, et on prend une decision unique sur la 

15 valeur du symbole de rang n-k en d&ectant le groupe associe a l'extremum de ces M 
metriques cumulees extremales , cette decision unique etant affect^e d'un indice de 
confiance-symbole elabore k partir de ces M metriques cumulees extremales. 

2. Procede d'6galisation d ! un canal de transmission ^informations, le canal de 
transmission ayant une reponse impulsionnelle a L coefficients et delivrant des 

20 echantillons numeriques successifs (r^ correspondant a des symboles successivement 
emis (Si) pouvant prendre chacun M valeurs possibles differentes, le procede 
comportant un traitement d'estimation des valeurs successives des symboles en 
progressant Stage par Stage dans un treillis du type Viterbi a M k etats, avec k inferieur 
ou egal iL-1, tous les Stats de tous les Stages etant respectivement affectes de 

25 mStriques cumulees, caractSrisS par le fait qu'k la reception de Techantillon de rang n, 
on partitionne en M groupes toutes les transitions parvenant aux diffSrents etats de 
Tetage courant du treillis, chaque groupe contenant toutes les transitions issues des Stats 
de l'Stage precedent associes k Tune des M valeurs possibles du symbole de rang n-k, 
on calcule pour ces differents etats de l'Stage courant (ETGJ du treillis les differentes 

30 metriques cumulees, on determine dans chaque groupe celle des transitions qui conduit 
a l'Stat affecte d'une metrique cumulee extremale, et on prend une decision unique sur 
la valeur du symbole de rang n-k en detectant le groupe associe a Textremum de ces M 
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m<Striques cumulees extremales, cette decision unique etant affectee d'un indice de 
confiance-symbole elabore a partir de ces M metriques cumulees extremales. 

3. Procede" selon la revendication 1 ou 2, caracterise^ par le fait que les 
metriques cumulees sont des informations d'erreurs cumul6es entre les valeurs 
observees et les valeurs attendues des echantillons, et par le fait qu'on determine dans 
chaque groupe celle des transitions qui conduit a l'etat affect^ d'une metrique cumulee 
minimale, et on prend une decision unique sur la valeur du symbole de rang n-k (s^ en 
detectant (84) le groupe associg a la plus faible de ces M metriques cumul6es 
minimales, cette decision unique etant affectee d'un indice de confiance-symbole 
elabore a partir de ces M metriques cumulees minimales. 

4. Proce"d<5 selon la revendication 3, caracterise' par le fait que M est egal a 2, 
par le fait que la detection du groupe associ6 a la plus faible des deux metriques 
cumulees minimales comporte le calcul de la difference entre les deux metriques 
cumulees minimales, le signe de cette difference foumissant ladite decision unique sur 
la valeur du symbole de rang n-k (s^, la valeur absolue de cette difference foumissant 
la valeur dudit indice de confiance-symbole. 

5. Procede selon la revendication 3, caracterise par le fait que M est superieur 
a 2, par le fait que la detection du groupe associe" a la plus faible des M metriques 
cumulees minimales comporte une premiere selection (100) de la plus faible de ces M 
metoiques cumulees minimales, et par le fait que l'elaboration de l'indice de confiance- 
symbole affect€ a ladite decision unique comporte une deuxieme selection (102) parmi 
les M-l metriques cumu!6es minimales restantes non selectionnees k Tissue de ladite 
premiere selection, de la plus faible de ces M-l metriques cumulees minimales 
restantes, et le calcul de la difference (103) entre les deux metriques cumulees 
minimales respectivement issues de la premiere et de la deuxieme selections, la valeur 
positive de cette difference foumissant la valeur dudit indice de confiance-symbole. 

6. Proced6 selon la revendication 1 ou 2, caracterise' par le fait que les 
metriques cumulees sont des informations de ressemblances cumulees entre les valeurs 
observers et les valeurs attendues des echantillons, et par le fait qu'on determine dans 
chaque groupe celle des transitions qui conduit k l'etat affecte d'une m&rique cumulee 
maximale, et on prend une decision unique sur la valeur du symbole de rang n-k en 
d6tectant (85) le groupe associe a la plus grande de ces M metriques cumulees 
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maximales, cette decision unique etant affectee d'un indice de confiance-symbole 
elabore k partir de ces M metriques cumul6es maximales. 

7. Procede selon la revendication 6, caract&isd par le fait que M est egal k 2, 
par le fait que la detection du groupe associ6 h. la plus grande des deux metriques 

5 cumulees maximales comporte le calcul de la difference entre les deux metriques 
cumulees maximales, le signe de cette difference fournissant ladite decision unique sur 
la valeur du symbole de rang n-k, la valeur absolue de cette difference fournissant la 
valeur dudit indice de confiance-symbole. 

8. ProcSde selon la revendication 6, caracterise par le fait que M est superieur 
10 a 2, par le fait que la detection du groupe associe a la plus grande des M metriques 

cumulees maximales comporte une premiere selection (1 10) de la plus grande de ces M 
metriques cumulees maximales, et par le fait que l'elaboration de l'indice de confiance- 
symbole affecte a ladite decision unique comporte une deuxi^me selection (112) parmi 
les M-l metriques cumulees maximales restantes non selectionnees a Tissue de ladite 
15 premiere selection, de la plus grande de ces M-l metriques cumulees maximales 
restantes, et le calcul de la difference (113) entre les deux metriques cumulees 
maximales respectivement issues de la premiere et de la deuxieme selections, la valeur 
positive de cette difference fournissant la valeur dudit indice de confiance-symbole. 

9. Procede selon la revendication 5 ou 8, caract6rise par le fait que chaque 
20 symbole est forme de b bits, avec M egal a 2 b , par le fait qu'on Elabore un indice de 

confiance-bit pour chacun des bits du symbole de rang n-k 61u & Tissue de ladite 
decision unique, en utilisant ledit symbole elu (SEU) et au moins un symbole auxiliaire 
(SAX) Elabore a partir dudit symbole 6lu en complementant au moins la valeur du bit 
considere. 

25 10. Procede selon la revendication 9 prise en combinaison avec la 

revendication 5, caracterisd par le fait que T61aboration de Tindice de confiance-bit 
pour un bit consider^ du symbole elu comporte 

— une premiere etape dans laquelle on elabore un seul symbole auxiliaire 
(SAX) en complementant uniquement la valeur du bit considere tout en 
30 laissant inchangees les valeurs des autres bits du symbole elu, 
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- une deuxieme &ape dans laquelle on selectionne la m<Strique cumulee 
minimale associee au groupe de transitions auquel appartient ledit symbole 
auxiliaire (SAX), et 

- une troisieme etepe dans laquelle on effectue la difference entre la m6trique 
5 cumulee minimale associee au groupe de transitions auquel appartient ledit symbole 

elu (SEU) et la me"trique cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire (SAX), Ie resultat de cette difference fournissant la 
valeur dudit indice de confiance-bit. 

11. Procede' selon la revendication 9 prise en combinaison avec la 
10 revendication 5, caracteris6 par le fait que l'61aboration de l'indice de confiance-bit 

pour un bit considere du symbole elu comporte 

- une premiere etape dans laquelle on elabore un ensemble de symboles 
auxiliaires (SAXj) en complementant la valeur du bit consider^ et en 
conf6rant aux autres bits du symbole elu toutes les valeurs possibles, 

15 _ 11116 deuxieme etape dans laquelle on selectionne respectivement les 

m6triques cumulees minimales associees aux groupes de transitions 
auxquels appartiennent respectivement les symboles auxiliaires (S AXj), 

- une troisieme etape dans laquelle on selectionne la plus faible des 
mdtriques cumulees minimales respectivement selectionnees a la deuxieme 

20 etape, et ~ - ■ ■ ■ 

- une quatrieme etape dans laquelle on effectue la difference entre la 
m^trique cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole elu et la metrique cumulee minimale selectionnee 
a la troisieme etape, le resultat de cette difference fournissant la valeur 

25 dudit indice de confiance-bit. 

12. Procede selon la revendication 9 prise en combinaison avec la 
revendication 8, caracteris6 par le fait que l'elaboration de l'indice de confiance-bit 
pour un bit consid6re du symbole elu comporte 

- une premiere etape dans laquelle on elabore un seul symbole auxiliaire 
30 (SAX) en complementant uniquement la valeur du bit considere tout en 

laissant inchangees les valeurs des autres bits du symbole elu (SEU), 
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- une deuxidme etape dans laquelle on selectionne la metrique cumulee 
maximale associee au groupe de transitions auquel appartient ledit 
symbole auxiliaire (SAX), et 

- une troisieme etape dans laquelle on effectue la difference entre la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole (SEU) elu et la metrique cumulee maximale 
associee au groupe de transitions auquel appartient ledit symbole auxiliaire 
(SAX), le r£sultat de cette difference fournissant la valeur dudit indice de 
confiance-bit. 

13. Proc6de selon la revendication 9 prise en combinaison avec la 
revendication 8, caracterise par le fait que Elaboration de Tindice de confiance-bit 
pour un bit considere du symbole 61u comporte 

- une premiere 6tape dans laquelle on elabore un ensemble de symboles 
auxiliaires (SAXj) en complementant la valeur du bit considere et en 
conferant aux autres bits du symbole 6lu toutes les valeurs possibles, 

- une deuxieme etape dans laquelle on selectionne respectivement les 
m^triques cumul6es maximales associ6es aux groupes de transitions 
auxquels appartiennent respectivement les symboles auxiliaires (SAX,), 

- une troisieme etape dans laquelle on selectionne la plus grande des 
m&riques cumulees maximales respectivement selectionnees a la 
deuxieme etape, et 

- une quatrieme etape dans laquelle on effectue la difference entre la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole elu (SEU) et la metrique cumulee maximale 
s61ectionnee k la troisieme 6tape, le resultat de cette difference fournissant 
la valeur dudit indice de confiance-bit. 

14. Procede selon Tune des revendications precedentes, caract6ris6 par le fait 
que le treillis est un treillis rdduit k M k etats, avec k inf&ieur k L-l. 

15. Procede selon la revendication 14, caracterise par le fait que les etats de 
T6tage courant de rang n du treillis correspondent aux hypotheses sur les k symboles de 
rang n a n-k+1, par le fait qu'apres avoir pris la decision unique sur le symbole de rang 
n-k, on associe k tous les etats de T6tage courant (ETGJ du treillis une seule et meme 
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etiquette (EST) contenant les valeurs des symboles de rang n-k a n-L+2 respectivement 
obtenues lors des L-k-1 prises de decisions uniques successives, et par le fait qu'on 
calcule la metrique cumulee de chaque etat de l'etage de rang n du treillis a partir 

de la metrique de transition associee a la transition aboutissant audit etat de 
5 l'etage de rang n et issue de l'etat de l'etage de rang n-1 correspondant a la valeur du 
symbole de rang n-k contenue dans ladite etiquette, et 

de la metrique cumulee associee a l'etat de l'etage de rang n-1 d'ou est issue 
ladite transition. 

16. Precede selon la revendication 15, prise en combinaison avec les 
10 revendications 2 et 6, caracterise par le fait qu'on filtre les echantillons recus par un 

filtre (FA) adapte" a la reponse impulsionnelle du canal, et par le fait qu'on effectue le 
traitement d' estimation sur les echantillons filtres. 

17. Procede selon 1'une des revendications prec6dentes, caracterise" par le fait 
que la progression dans le treillis est conditionnee aux prises de decisions uniques 

15 successives sur les valeurs des symboles. 

18. Dispositif d'estimation des valeurs successives de symboles numeriques 
pouvant prendre chacun M valeurs possibles differentes, comportant des moyens de 
reception aptes a recevoir des valeurs successives d' Echantillons numeriques dont 
chacun r6sulte de la combinaison d'au plus L symboles successifs (sj, et des moyens 

20 d'estimation (MEST) aptes a estimer les valeurs . successives des symboles en 
progressant etage par (Stage dans un treillis du type Viterbi a M k etats, avec k inferieur 
ou egal a L-l, tous les etats de tous les Stages <Stant respectivement affectes de 
mStriques cumulees, caract6rise par le fait que les moyens d'estimation (MEST) 
component 

25 " des moyens de partitionnement (MPT) aptes, a la prise en compte de 

l'echantillon de rang n, a partitionner en M groupes toutes les transitions 
parvenant aux differents etats de l'etage correspondant courant du treillis, 
chaque groupe contenant toutes les transitions issues des etats de l'etage 
precedent associes a 1'une des M valeurs possibles du symbole de rang n-k, 

30 ~ des moyens de calcul (MCL) aptes a calculer pour ces differents etats de 

l'etage courant du treillis les differentes metriques cumulees, 
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- des moyens de determination (MDT) aptes k determiner dans chaque 
groupe celle des transitions qui conduit k l'etat affectd de la metrique 
cumulee extremale, 

- des moyens de prise de decision (MPD) aptes k prendre une unique 
decision sur la valeur du symbole de rang n-k en detectant le groupe 
associe k l'extremum de ces M metriques cumulees extremales , et 

- des premiers moyens d' elaboration (MEBl) aptes a ^laborer, a partir de 
ces M metriques cumulees extremales, un indice de confiance-symbole 
affectee k cette decision unique. 

19. Dispositif d'egalisation d'un canal de transmission d'informations, 
comportant une memoire (MM) contenant L coefficients representatifs de la r6ponse 
impulsionnelle du canal de transmission, des moyens de reception aptes a recevoir des 
echantillons numeriques successifs correspondant a des symboles successivement emis 
pouvant prendre chacun M valeurs possibles differentes, et un bloc d'egalisation (BEQ) 
comportant des moyens d'estimation (MEST) aptes a estimer les valeurs successives 
des symboles en progressant etage par etage dans un treillis du type Viterbi aM k etats, 
avec k infdrieur ou 6gal k L-l, tous les 6tats de tous les Stages etant respectivement 
affectes de metriques cumulees, caracterise par le fait que les moyens d'estimation 
(MEST) component 

des moyens de partitionnement (MPT) aptes, k la reception de Techantillon 
de rang n, k partitionner en M groupes toutes les transitions parvenant aux 
differents etats de l f 6tage correspondant courant du treillis, chaque groupe 
contenant toutes les transitions issues des etats de Tetage precedent 
associes k Tune des M valeurs possibles du symbole de rang n-k, 

- des moyens de calcul (MCL) aptes a calculer pour ces differents etats de 
T6tage courant du treillis les differentes metriques cumulees, 

- des moyens de determination (MDT) aptes a determiner dans chaque 
groupe celle des transitions qui conduit k TStat affecte d'une metrique 
cumulee extremale, 

- des moyens de prise de decision (MPD) aptes a prendre une unique 
decision sur la valeur du symbole de rang n-k en detectant le groupe 
associe k la plus faible de ces M metriques cumulees extremales , et 
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- des premiers moyens d'elaboration (MEB1) aptes a eiaborer, a partir de 
ces M metriques cumulees extremales, un indice de confiance-symbole 
affectee a cette decision unique. 

20. Dispositif selon la revendication 18 ou 19, caracterise par le fait que les 
metriques cumulees sont des informations d'erreurs cumulees entre les valeurs 
observees et les valeurs attendues des echantillons, par le fait que les moyens de 
determination (MDT) sont aptes a determiner dans chaque groupe celle des transitions 
qui conduit a l'etat affecte d'une metrique cumuiee minimale, par le fait que les moyens 
de prise de decison (MPD) sont aptes a prendre une decision unique sur la valeur du 
symbole de rang n-k en detectant le groupe associe" a la plus faible de ces M metriques 
cumulees minimales , et par le fait que les premiers moyens d'elaboration (MEB1) sont 
aptes a eiaborer l'indice de confiance-symbole a partir de ces M metriques cumulees 
minimales. 

21. Dispositif selon la revendication 20, caracterise par le fait que M est egal a 
2, par le fait que les moyens de prise de decision (MPD) component un soustracteur 
(STR) apte a calculer la difference entre les deux metriques cumulees minimales, le 
signe de cette difference fournissant ladite decision unique sur la valeur du symbole de 
rang n-k, et par le fait que les premiers moyens d'elaboration (MEB1) component ledit 
soustracteur (STR), la valeur absolue de la difference calculee par le soustracteur 
fournissant la valeur dudit indice de confiance-symbole. 

22. Dispositif selon la revendication 20, caracterise par le fait que M est 
superieur a 2, par le fait que les moyens de prise de decision (MPD) component des 
premiers moyens de selection (SEL1) aptes a effectuer une premiere selection de la 
plus faible de ces M metriques cumulees minimales, et par le fait que les premiers 
moyens d'elaboration (MEB1) component des deuxiemes moyens de selection (SEL2) 
aptes a effectuer une deuxieme selection parmi les M-l metriques cumulees minimales 
non selectionnees a Tissue de ladite premiere selection, de la plus faible de ces M-l 
m6triques cumulees minimales restantes, et un soustracteur (STR) apte a calculer la 
difference entre les deux metriques cumulees minimales respectivement issues de la 
premiere et de la deuxieme selections, la valeur positive de cette difference fournissant 
la valeur dudit indice de confiance-symbole. 

23. Dispositif selon la revendication 18 ou 19, caracterise par le fait que les 
metriques cumulees sont des informations de ressemblances cumulees entre les valeurs 
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observdes et les valeurs attendues des echantillons, par le fait que les moyens de 
determination (MDT) sont aptes k determiner dans chaque groupe celle des transitions 
qui conduit a Tetat affecte d'une m6trique cumulee maximale, par le fait que les 
moyens de prise de decison (MPD) sont aptes k prendre une decision unique sur la 
5 valeur du symbole de rang n-k en detectant le groupe associe k la plus grande de ces M 
metriques cumulees maximales , et par le fait que les premiers moyens d' elaboration 
(MEB1) sont aptes k elaborer l'indice de confiance-symbole a partir de ces M 
metriques cumulees maximales. 

24. Dispositif selon la revendication 23, caracterise par le fait que M est egal a 
10 2, par le fait que les moyens de prise de decision (MPD) comportent un soustracteur 

(STR) apte a calculer la difference entre les deux metriques cumulees maximales, le 
signe de cette difference fournissant ladite decision unique sur la valeur du symbole de 
rang n-k, et par le fait que les premiers moyens d' elaboration (MEB1) comportent ledit 
soustracteur, la valeur absolue de la difference calculde par le soustracteur fournissant 
15 la valeur dudit indice de confiance-symbole. 

25. Dispositif selon la revendication 23, caracterise par le fait que M est 
superieur k 2, par le fait que les moyens de prise de decision (MPD) comportent des 
premiers moyens de selection (SEL1) aptes a effectuer une premiere selection* de la 
plus grande de ces M metriques cumulees maximales, et par le fait que les premiers 

20 moyens d' elaboration (MEB1) comportent des deuxiemes moyens de selection (SEL2) 
aptes k effectuer une deuxieme selection parmi les M-l metriques cumulees maximales 
restantes non selectionnees k Tissue de ladite premi&re selection, de la plus grande de 
ces M-l metriques cumulees maximales restantes, et un soustracteur (STR) apte k 
calculer la difference entre les deux metriques cumulees maximales respectivement 

25 issues de la premiere et de la deuxidme selections, la valeur positive de cette difference 
fournissant la valeur dudit indice de confiance-symbole 

26. Dispositif selon la revendication 22 ou 25, caracterise par le fait que 
chaque symbole est forme de b bits, avec M egal k 2 b , par le fait qu'il comprend des 
deuxiemes moyens d' elaboration (MEB2) aptes a elaborer un indice de confiance-bit 

30 pour chacun des bits du symbole de rang n-k elu a Tissue de ladite decision unique, en 
utilisant ledit symbole elu et au moins un symbole auxiliaire 61abore k partir dudit 
symbole 6\u en complementant au moins la valeur du bit consid6re. 
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27. Dispositif selon la revendication 26 prise en combinaison avec la 
revendication 22, caracterise par le fait que les deuxiemes moyens d'elaboration 
comportent 

- des moyens d'elaboration auxiliaires (MX, CMP) aptes a elaborer un seul 
symbole auxiliaire en complementant uniquement la valeur du bit 
considere tout en laissant inchangees les valeurs des autres bits du symbole 
elu, 

- des moyens de selection auxiliaires (SELX1) aptes a selectionner la 
metrique cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, et 

- un soustracteur auxiliaire (STRX) apte a effectuer la difference entre la 
metrique cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole elu et la metrique cumulee minimale associee au 
groupe de transitions auquel appartient ledit symbole auxiliaire, le r<Jsultat 
de cette difference foumissant la valeur dudit indice de confiance-bit. 

28. Dispositif selon la revendication 26 prise en combinaison avec la 
revendication 22, caracterise par le fait que les deuxiemes moyens d'elaboration 
comportent 

- des moyens d'elaboration auxiliaires (MEBX) aptes a ^laborer un 
- ensemble de symboles auxiliaires en complementant la valeur du bit 

considere et en conferant aux autres bits du symbole elu toutes les valeurs 
possibles, 

- des premiers moyens de selection auxiliaires (SELX1) aptes a selectionner 
respectivement les m^triques cumulees minimales associees aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires, 

- des deuxiemes moyens de selection auxiliaires (SELX2) aptes a 
selectionner la plus faible des melriques cumulees minimales 
respectivement selectionnees par les premiers moyens de selection 
auxiliaires, et 

- un soustracteur auxiliaire (STRX) apte a effectuer la difference entre la 
metrique cumulee minimale associee au groupe de transitions auquel 
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appartient ledit symbole 61u et la metrique cumulee minimale selectionn6e 
par les deuxiemes moyens de selection auxiliaries, le resultat de cette 
difference fournissant la valeur dudit indice de confiance-bit. 

29. Dispositif selon la revendication 26 prise en combinaison avec la 
revendication 25, caracterise par le fait que les deuxi&mes moyens d' elaboration 
comportent 

- des moyens d'elaboration auxiliaires (MX, CMP) aptes k elaborer un seul 
symbole auxiliaire en compldmentant uniquement la valeur du bit consid6r6 
tout en laissant inchangees les valeurs des autres bits du symbole elu, 

- des moyens de selection auxiliaires (SELX1) aptes h selectionner la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, et 

- un soustracteur auxiliaire (STRX) apte a effectuer la difference entire la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole elu et la metrique cumulee maximale associee au 
groupe de transitions auquel appartient ledit symbole auxiliaire, le resultat 
de cette difference fournissant la valeur dudit indice de confiance-bit '* 

30. Dispositif selon la revendication 26 prise en combinaison avec la 
revendication 25, caracterise. par le fait que les deuxiemes moyens d'elaboration 
comportent 

- des moyens d'elaboration auxiliaires (MEBX) aptes k elaborer un 
ensemble de symboles auxiliaires en complementant la valeur du bit 
considere et en conferant aux autres bits du symbole elu toutes les valeurs 
possibles, 

- des premiers moyens de selection auxiliaires (SELX1) aptes a selectionner 
respectivement les metriques cumutees maximales associ6es aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires, 

- des deuxiemes moyens de selection auxiliaires (SELX2) aptes & 
selectionner la plus grande des m6triques cumulees maximales 
respectivement s61ectionnees par les premiers moyens de selection 
auxiliaires, et 
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- un soustracteur auxiliaire (STRX) apte a effectuer la difference entre la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole 6lu et la metrique cumutee maximale selectionnee 
par les deuxiemes moyens de selection auxiliaires, le resultat de cette 
difference fournissant la valeur dudit indice de confiance-bit. 

31. Dispositif selon Tune des revendications 18 a 30, caracterise par le fait que 
le treillis est un treillis reduit a M k etats, avec k inferieur a L-l. 

32. Dispositif selon la revendication 31, caracterise' par le fait que les etats de 
1'etage courant de rang n du treillis correspondent aux hypotheses sur les k symboles de 
rang n a n-k+1, par le fait que les moyens de prise de decision sont aptes a prendre une 
decision unique sur le symbole de rang n-k, par le fait que les moyens d'estimation sont 
aptes a associer a tous les etats de l'6tage courant (ETGJ du treillis une seule et meme 
Etiquette (EST) contenant les valeurs des symboles de rang n-k a n-L+2 respectivement 
obtenues lors des L-k-1 decisions uniques successives d&ivrees par les moyens de prise 
de decision, et par le fait que les moyens de calcul (MCL) sont aptes a calculer la 
metrique cumulee de chaque <£tat de 1'etage de rang n du treillis a partir 

de la metrique de transition associee a la transition aboutissant audit etat de 
l'&age de rang n et issue de l'etat de l'6tage de rang n-1 correspondant a la valeur du 
symbole de rang n-k contenue dans ladite 6tiquette, et 

de la metrique cumulee associee a l'etat de 1'etage de rang n-1 d'oii est issue 
ladite transition. 

33. Dispositif selon la revendication 32, prise en combinaison avec les 
revendications 19 et 23, caracterise par le fait que le bloc d'egalisation (BEQ) comporte 
en tete un filtre (FA) adapte a la reponse impulsionnelle du canal. 

34 Recepteur d'informations numeriques, en particulier telephone mobile 
cellulaire, caracterise par le fait qu'il incorpore un dispositif tel que defini dans l'une 
des revendications 18 a 33. 

35. Produit programme d'ordinateur enregistr6 sur un support utilisable dans 
un processeur, comprenant des moyens de code-programme mettant en oeuvre le 
precede tel que defini dans l'une des revendications 1 a 17 lorsque ledit produit est 
execute au sein d'un processeur. 
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ABREGE DESCRIPTIF 



Procede et dispositif d 'estimation des valeurs successives de symboles 
numeriques, en particulier pour legalisation d'un canal de transmission 
d'informations en telephonie mobile. 



On estime les valeurs successives des symboles numeriques pouvant prendre 
chacun M valeurs possibles differentes, k partir des valeurs successives 
d'echantillons numeriques dont chacun resulte de la combinaison d'au plus L 
symboles successifs. Cette estimation comporte une progression etage par etage dans 
un treillis du type Viterbi k M k etats, avec k inferieur ou egal aL-1, tous les etats de 
tous les Stages etant respectivement affect6s de m6triques cumulees. A la prise en 
compte de Techantillon de rang n, on partitionne en M groupes toutes les transitions 
parvenant aux differents 6tats de l'etage courant du treillis, chaque groupe contenant 
toutes les transitions issues des etats de l'6tage pr6c6dent associes h. Tune des M 
valeurs possibles du symbole de rang n-k, on calcule pour ces differents etats de 
Tetage courant du treillis les differentes m6triques cumulees, on determine dans 
chaque groupe celle des transitions qui conduit a Tetat affecte d'une metrique 
cumulee extremale, et on prend une d6cision unique sur la valeur du symbole de rang 
n-k en detectant le groupe associe a rextremum de ces M m6triques cumuldes 
extremales , cette decision unique etant affect6e d'un indice de confiance-symbole 
elabor6 k partir de ces M metriques cumulees extremales. 

Reference : figure 8. 
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